#算法分析基礎

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 求上述空間複雜度  

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章