大O表示法
大O表示法使用大写字母O，可以认为其含义为"order of"（大约是）
大O表示法可以告诉我们算法的快慢
大O比较的是操作数，它指出了算法运行时间的增速
O(n) 括号里的是操作数
理解不同的大O运行时间
画一个16个格子的网格，下面分别列举几种不同的画法，并用大O表示法表示
一次画一个格子。O(n)
折叠纸张，折叠四次就能出现16个格子。O(log n)
注意：大O表示法所表示的是一个算法在最糟糕情况下的运行时间
常见的大O运行时间
- O(log n)，也叫对数时间，二分查找。
- O(n)，也叫线性时间，简单查找。
- O(n * log n)，快速排序——一种速度较快的排序算法。
- O(n²)，选择排序——一种速度较慢的排序算法。
- O(n!)，旅行商问题的解决方案——一种非常慢的算法。
通过图我们可以比较不同的大O值，O(1)是优秀，O(logN)是良好，O(N)是还可以，O(N^2)则很差了
主要启示
算法的速度指的是操作数的增速，而非时间。
谈论算法速度说的是随着输入的增加，其运行时间将以什么样的速度增加。
用大O表示法表示算法的运行时间。
随着元素的增加，快算法比慢算法增加的速度是指数级的。比如，O(log n)和O(n)