數據結構與算法-時間複雜度分析

一、 爲什麼需要複雜度分析？而不是通過跑程序得到的數據來判斷 1）測試結果非常依賴測試環境     測試環境中硬件的不同會對測試結果又很大的影響。 2）測試結果受數據規模的影響很大   二、 大O複雜度表示法    1）來源 算法的執行時間與每行代碼的執行次數成正比，用T(n) = O(f(n))表示，其中T(n)表示算法執行總時間，f(n)表示每行代碼執行總次數，而n往往表示數據的規模。 2）特

>>阅读原文<<