常見的六種時間複雜度與演算法

 

1. O(1)：陣列讀取
2. O(n)：簡易搜尋 o

1. O(log n)：二分搜尋(binary search) , 也有人寫成二進位搜尋 

1. O(n²)：選擇排序法、插入排序法
2. O(n logn)：合併排序
3. O(2^n)：費波那契數列
4. O(n*k) ,k是數字位數 ：基數排序

參考資料來源:

初學者學演算法｜從費氏數列認識何謂遞迴. 程式麻瓜的程式知識課（七） | by Cheng-Wei Hu | 胡程維 | AppWorks School | Medium