時間計算量

計算機遵循特定的次序解決被給予的問題時需要的時間。實際需要花費的時間被計算機的性能所左右,用必要的實行階段數(命令數)來表示。其值越小,說明計算機解決問題的速度越快。
計算機解決問題時需要各種各樣的計算次序(算法),其中能用更短的時間和更少的資源計算的算法可以說是更好的算法。把花費的時間多少稱為時間計算量,花費的存儲器的多少稱為空間計算量
大多的問題中越節省記憶體處理速度就越快,存在著如果犧牲存儲速度就能夠節省記憶體的「時間和空間的權衡」的關係,所以先優先哪一個需要仔細地權衡。

相關詞條

熱門詞條

聯絡我們