java算法----算法的時間複雜度

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

>>阅读原文<<