目的是評價算法的效率，通過評價可以選用更加好更加適合的算法來完成。

算法分析

算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。 算法(Algorithm)是解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法。在計算機科學中，算法要用計算機算法語言描述，算法代表用計算機解一類問題的精確、有效的方法。

作用

評價算法的好壞

算法是一組有窮的規(guī)則，它們規(guī)定了解決某一特定類型問題的一系列運算，是對解題方案內的準確與完整地描述。制定一個算法，一般要經過設計、確認、分析、編碼、測試、調試、計時等階段。

算法+數據結構=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關的算法問題;二是程序設計的技術問題。算法和程序之間存在密切的關系。分析算法可以預測這一算法適合在什么樣的環(huán)境中有效地運行，對解決同一問題的不同算法的有效性作出比較。

通常對于一個實際問題的解決，可以提出若干個算法，如何從這些可行的算法中找出最有效的算法呢?或者有了一個解決實際問題的算法后，如何來評價它的好壞呢?這些問題都需要通過算法分析來確定。評價算法分析性能的標準主要從算法執(zhí)行時間和占用存儲空間兩個方面進行考慮，即通過分析算法執(zhí)行所需要的時間和存儲空間來判斷一個算法的優(yōu)劣。

時間復雜度

一個程序的時間復雜度是指程序運行從開始到結束所需要的時間。

影響因素

一個算法是由控制結構(順序、分支和循環(huán)3種)和原操作(指固定數據類型的操作)構成的，其執(zhí)行時間取決于兩者的綜合效果。為了便于比較同一問題的不同算法，通常的做法是：從算法中選取一種對于所研究的問題來說基本運算的原操作，以該原操作重復執(zhí)行的次數作為算法的時間度量。一般情況下，算法中原操作重復執(zhí)行次數是規(guī)模n的某個函數T(n)。許多時候要精確的計算T(n)是困難的，引入漸進時間復雜度在數量上估計一個算法的執(zhí)行時間，也能夠達到分析算法的目的。

計算方法

計算時間復雜度的時候，主要考慮算法中最高階項的開銷，只要找出算法中最高階的復雜度，就可以忽略低階和常數的復雜度。

當要計算某個算法的時間復雜度F(n)時，可以找一個更簡單的、階數相同的簡單算法g(n)等同計算，這里的g(n)是指替代函數，它具有和原算法一樣更高階復雜度。

常見的漸進時間復雜度

通常用O(1)表示常數計算時間。常見的漸進時間復雜度有：

規(guī)則

為了便于估算一個算法的時間復雜度，我們約定一下幾條可操作的規(guī)則：

(1)讀寫單個常量或單個變量、賦值、算術運算、關系運算、邏輯運算等，計為一個單位時間。

(2)條件語句if(C){s}，執(zhí)行時間為(條件C的執(zhí)行時間)+(語句塊s的執(zhí)行時間)。

(3)條件語句if(C)s1 else s2，執(zhí)行時間為(條件C的執(zhí)行時間)+(語句塊s1和s2中執(zhí)行時間最長的那個時間)。

(4)switch...case語句的執(zhí)行時間是所有case子句中，執(zhí)行時間最長的語句塊。

(5)訪問一個數據的單個元素或一個結構體變量的單個元素只需要一個單位時間。

(6)執(zhí)行一個for循環(huán)語句需要的時間等于執(zhí)行該循環(huán)體所需要時間乘上循環(huán)次數。

(7)執(zhí)行一個while(C){s}循環(huán)語句或者執(zhí)行一個do{s} while(C)語句，需要的時間等于計算條件表達式C的時間與執(zhí)行循環(huán)s的時間之和再乘以循環(huán)的次數。

(8)對于嵌套結構，算法的時間復雜度由嵌套最深層語句的執(zhí)行次數決定的。

(9)對于函數調用語句，它們需要的時間包括兩部分，一部分用于實現控制轉移，另一部分用于執(zhí)行函數本身。