大O
大O表示法讓你能夠比較操作數(shù)翅楼，它指出了算法運行時間的增速
- O (log n )尉剩，也叫對數(shù)時間 ，二分查找
- O (n )毅臊，也叫線性時間
- O (n * log n )理茎，快速排序
- O (n 2 )，選擇排序
- O (n !)管嬉，旅行商問題的解決方案
繪制16網(wǎng)格所需的操作數(shù)將為4
（log 16 = 4）皂林。假設你每秒可執(zhí)行10次操作，那么繪制該網(wǎng)格需要0.4秒蚯撩。
（16^2=256）那么繪制該網(wǎng)格需要25.6秒
時間圖
1. 大O 啟示如下
- 算法的速度指的并非時間础倍，而是操作數(shù)的增速
- 談論算法的速度時，是隨著輸入的增加胎挎，其運行時間將以什么樣的速度增加
- 算法的運行時間用大O表示法表示
- O (log n )比O (n )快沟启，當需要搜索的元素越多時，前者比后者快得越多
