空間複雜度(Space Complexity)與時間複雜度(Time Complexity)

【算法表述1】算法：數組字元串、連結清單、樹和圖、回溯算法、排序和搜尋、動态規劃、設計問題、數學、其它

【算法表述2】算法：動态規劃、回溯算法、搜尋算法、排序、查找算法、貪心算法、分治算法、位運算、雙指針、模拟、數學、……

【資料結構表述】數組結構：數組、、字元串、棧、隊列、連結清單、樹、圖、堆、哈希表、……

【大O符号表示法】

空間複雜度(Space Complexity): S(n) = O(f(n))，f(n)表示每行代碼執行次數之和，O表示正比關系；

與時間複雜度(Time Complexity): T(n) = O(f(n))；

【算法（Algorithm）定義：用來操作資料、解決程式問題的一組方法；】

1、如何度量算法的優劣？（用增長變化趨勢描述）

時間複雜度描述：算法消耗的時間；

空間複雜度描述：算法占用的記憶體空間；

2、假設每行代碼執行的時間都是一樣的，用1顆粒時間表示；

3、各個算法描述及比較：