算法精解（C語言描述） 第4章 讀書筆記

第4章 算法分析 1、最壞情況分析 評判算法性能的三種情況：最佳情況、平均情況、最壞情況。 爲何要做最壞情況分析：   2、O表示法          需關注當算法處理的數據量變得無窮大時，算法性能將趨近一個什麼樣的值。一個算法的增長速度或增長規律非常重要，因爲當輸入數據量變得無窮大時，它可用來描述算法的效率到底有多高。O表示法是一種表示算法增長規律的方法。          O表示法的簡單規則：

>>阅读原文<<