- 時間複雜度
O(1), 哈希表， eg. 紅櫃子放蘋果，黃櫃子放香蕉。找香蕉直接從黃色櫃子拿
O(n)， 遍歷， eg. 第一個櫃子放蘋果，第二個放香蕉。找香蕉需要從頭到尾翻一遍找到爲止
O(n2 ), 冒泡排序，eg. n個數，依次遍歷找出最大，第二大…，n個數遍歷n次
O(logn), 二分查找，eg, 目標選出y, 從升序的n個數中，選n/2位置的x，若x比y小，從n/2-n位置繼續選，需log2(n)次
O(nlogn), 快速排序，eg, n個數, 選n/2位置的x，遍歷，比x大的放x右邊，小的放左邊，需log2(n)次O(n)
https://www.zhihu.com/question/21387264/answer/422323594