實時計算

實時計喇滲紙希算(realtime computation)一種時間複雜性較低的計算.設}M為算法M的時間慨龍局複雜性阿白函式.若對任何nE},有}M<禁幾元n)錢腳去求n,則稱M為具有實時計算的或者可在實時內計算的.而依宙她拔M所進行的計算悼才乃院都稱為實時計算.若某個函式f可由一個具有實時計算的算法來計算,則稱f為實時可計算函式.

相關詞條

熱門詞條

聯絡我們