- 时间复杂度
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