1.空間&時間
分析算法時空效率以便改進算法的性能;
2.分析過程
2.1分析算法的執行時間
最後比較算法的執行時間大小,以評價算法的優劣;
2.2 實例
2.2.1 頻度之和法
2.2.2 簡易分析
3.時間複雜度
3.1 大O
3.2 大O定義
3.3 實例
可見其爲簡單的前n項之和問題,所以可做:
4.空間複雜度
4.1 大O
4.2“臨時空間”解讀
maxfun中爲b數組分派了相應內存空間,所以其空間複雜度爲O(n);而max中只有兩個變量,所以其空間複雜度爲O(1);
5.平均時間複雜度
5.1
5.2 實例
5.2.1
6.遞歸算法
6.1 求上述時間複雜度
6.2 求上述空間複雜度