大O表示法是用來表示一個算法在最糟糕情況下的運行時間。需要註意的是算法運行時間並不以秒為單位並且是從其增速的角度度量的。

下面是5個常見的大O運行時間

? O(log n), also known as log time. Example: Binary search.

? O(n), also known as linear time. Example: Simple search.

? O(n * log n). Example: A fast sorting algorithm, like quicksort.

? O(n 2 ). Example: A slow sorting algorithm, like selection sort.

? O(n!). Example: A really slow algorithm, like the traveling salesperson.

5種表示法由快到慢表示

旅行商，什麽算法會用到O(n!)

有一個旅行商打算去5個城市旅遊，他想走最短的距離，因此就要考慮去這些城市的各種可能順序。那麽5個城市就有5*4*3*2*1=120種不同的排序方式，那麽6個城市呢？720次！7個呢？5040次！涉及n個城市就需要n!(n的階乘)種排序。

大O表示法(Big O nonation)