一、 時間複雜度
- 時間複雜度：指的是程式碼執行時間隨資料規模增長的變化趨勢
- 大O複雜度表示法：T(n) = O(f(n)) 其實T(n)程式碼執行的時間，n表示資料規模大小，f(n)表示每行程式碼執行的次數總和
- 時間複雜度分析： (1)只關注迴圈執行次數最多的一段程式碼 (2)加法法則：總負責度等於 量級最大 的那段程式碼的複雜度，常量級的執行時間當n無限大的時候就 可以忽略 (3)乘法法則：巢狀程式碼的複雜度等於巢狀內外程式碼複雜度的 乘積
- 複雜度量級： 常量級O(1) 指數階O(2的n次方) 階成階O(n!) 對數階O(logn) 線性階O(n) 線性對數階O(nlogn) 平方階O(nn) 立方階O(nn*n) k次方階O(n)
二、 空間複雜度