12.算法的時間複雜度

度量一個程序(算法)執行時間的兩種方法 1） 事後統計的方法，這種方法可行, 但是有兩個問題：一是要想對設計的算法的運行性能進行評測，需要實際運行該程序；二是所得時間的統計量依賴於計算機的硬件、軟件等環境因素, 這種方式，要在同一臺計算機的相同狀態下運行，才能比較那個算法速度更快。 2） 事前估算的方法，通過分析某個算法的時間複雜度來判斷哪個算法更優. 時間頻度 基本介紹 時間頻度：一個算法花費的

>>阅读原文<<