定義：一種特殊的表示法，指出了算法的速度有多快。用于表示運(yùn)行時間如何隨列表增長而增加。

場景：例如，假設(shè)列表包含N個元素。簡單查找需要檢查每個元素，因此需要執(zhí)行N次操作。使用大O表示法，這個運(yùn)行時間為O(n)。如果使用二分法的話，需要執(zhí)行l(wèi)ogN，使用大O表示法，就是O(logN).

以下從快到慢列出經(jīng)常會遇到的5種大O運(yùn)行時間：

O(logN),也叫對數(shù)時間，這樣的算法包括二分查找。

O(N),也叫線性時間，這樣的算法包括簡單查找。

O(n*logN)，快速排序。

O(N*N),選擇排序。

O(N!),旅行商問題的解決方案。

Ps:大O表示法指出了最糟糕情況下的運(yùn)行時間;大O表示法讓你能夠比較操作數(shù)，它指出了算法運(yùn)行時間的增速;算法的速度指的并非時間，而是操作數(shù)的增速;談?wù)撍惴ǖ乃俣葧r，我們說的是隨著輸入的增加，其運(yùn)行時間將以什么樣的速度增加;O(logN)比O(N)快，當(dāng)需要搜索的元素越多時，前者比后者快得越多。

參考自：算法圖解