數據結構 第一節 第二課

[toc] 算法效率衡量 執行時間反應算法效率 對於同一問題, 我們給出了兩種解決算法, 在兩種算法的實現中, 我們對程序執行的時間進行了測算, 發現兩段程序執行的時間相差懸殊 ( 126.514 秒相比於 0.997 秒), 由此我們可以得出結論: 實現算法程序的執行時間可以反應出算法的效率, 即算法的優劣. 執行結果: 注: 每臺機器執行的總時間不同, 但是執行基本運算數量大體相同 單靠時間值

>>阅读原文<<