演算法時間複雜度(如何快速記住算法複雜度)
資料來源: https://posts.careerengine.us/p/5d6a88dc9ce3d42369a18200
PS 一般標準 n^2
常見的六種時間複雜度與演算法 ( https://medium.com/appworks-school/初學者學演算法-從時間複雜度認識常見演算法-一-b46fece65ba5 )
O(1) = 陣列讀取
O(log n) = 二分搜尋
O(nlog n) = 合併排序
O(n) = 簡易搜尋(依序搜尋)
O(n^2) = 選擇排序 (氣泡排序)
O(2^n) = 費波那契數列
O(n^n) = fuck
O(n!) = ORZ