算法的時間複雜度與空間複雜度分析

算法的時間性能分析 1.算法消耗的時間 一個算法的執行時間是指算法中全部語句執行時間的總和。每條語句的執行時間等於該條語句的執行次數乘以執行一次所需實際時間。 因爲語句的執行要由源程序編譯成目標代碼在執行,語句執行一次實際所需的具體時間是與據算計的軟,硬件環境密切相關,故難以精確估計。 2.語句頻度 度量一個算法的效率應當拋棄具體計算機條件,僅僅考慮算法自己的效率高低。 語句頻度是指該語句在一個算
相關文章
相關標籤/搜索