演算法簡介__演算法

演算法是一組完成任務的指令。任何程式碼片段都可視為演算法 已耗用時間：

一般而言，應選擇效率最高的演算法，以最大限度地減少已耗用時間或佔用時間。
演算法的速度指的並非時間，而是運算元的增速，即隨著輸入的增加，其已耗用時間將以什麼樣的速度增加 大Ｏ標記法

演算法的已耗用時間用大Ｏ標記法表示，例如Ｏ(n)，ｎ代表了運算元，指出了最糟情況下的已耗用時間。例如，在最糟的情況下，通過簡單尋找，查看電話簿中的每個條目，對應的已耗用時間為Ｏ(n)。這是一個保證－－因為簡單尋找的已耗用時間不可能超過Ｏ(n)
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
演算法的已耗用時間並以秒為單位，而是從其增速的角度度量的。 一些常見的大Ｏ已耗用時間

下面從快到慢的順序列出了經常遇到的５種大Ｏ已耗用時間。

Ｏ( log n )，即對數時間，這樣的演算法包括二分尋找
Ｏ( n )，即線性時間，這樣的演算法包括簡單尋找
Ｏ( nlog n )，這樣的演算法包括快速排序，即一種較快的排序演算法
Ｏ( n*n )，這樣的演算法包括選擇排序，即一種速度較慢的排序演算法
Ｏ( n! )，這樣的演算法包括旅行商問題的解決方案，即一種非常慢的演算法

注意：除最糟情況下的已耗用時間下，還應考慮平均情況的已耗用時間，這很重要。