實時計算

實時計算(realtime computation)一種時間複雜性較低的計算.設}M為算法M的時間複雜性函式.若對任何nE},有}M<n)錢n,則稱M為具有實時計算的或者可在實時內計算的.而依M所進行的計算都稱為實時計算.若某個函式f可由一個具有實時計算的算法來計算,則稱f為實時可計算函式.

相關詞條

熱門詞條

聯絡我們