2020-11-20

資料結構複習 第一章：演算法複雜度
數學基礎：
1、遞迴與遞推的基礎
2、O(n)代表cn，表示一個趨勢，一般指一個for迴圈
3、一般看最高的項的次數
分析基礎：
1、每一條語句看作常數
2、迴圈n次就乘以n
所以我們主要關注迴圈的層數
複雜度主要分類：
1、最壞的情況
2、最優的情況
3、平均的情況
另一種分類：
加權的時間複雜度
平均的加權時間複雜度