演算法分析的主要方面

演算法分析的主要方面是空間複雜性和時間複雜性。在電腦科學中，演算法分析（英語：Analysis of algorithm）是分析執行一個給定演算法需要消耗的計算資源數量（例如計算時間，儲存器使用等）的過程。演算法的效率或複雜度在理論上表示為一個函式。

其定義域是輸入資料的長度（通常考慮任意大的輸入，沒有上界），值域通常是執行步驟數量（時間複雜度）或者儲存器位置數量（空間複雜度）。演算法分析是計算複雜度理論的重要組成部分。

理論分析常常利用漸近分析估計一個演算法的複雜度，並使用大O符號、大Ω符號和大Θ符號作為標記。舉例，二分查詢所需的執行步驟數量與查詢列表的長度之對數成正比，記為 ，簡稱為“對數時間”。通常使用漸近分析的原因是，同一演算法的不同具體實現的效率可能有差別。但是，對於任何給定的演算法，所有符合其設計者意圖的實現，它們之間的效能差異應當僅僅是一個係數。