算法的分析

評價一個算法優劣的要素便是算法的性能（包括時間複雜度和空間複雜度）。當我們去比較兩個算法時，最傳統的方法就是實踐，可以採用控制變量法，讓兩個算法在同一臺機器上以相同的數據跑，比較所花費的時間。這樣做不但有些麻煩，而且可能發生奇怪的事，比如：對於第一組數據，算法A優於算法B，而對於第二組數據，算法B優於算法A。這就無法比較兩個算法的優劣了。 爲了解決上面可能出現的問題，漸進分析應運而生。我們通過使用

>>阅读原文<<