算法的分析：時間複雜度和空間複雜度該如何進行分析

我們用O（T(n)）來表示複雜度，讀bigO,T(n)爲輸入的規模，只看T（n)的高級項，忽略低級項和常數項，這種方法叫漸進分析。（注意：這是最壞情況下的分析） 我們統一算法和機器性能 基本操作，如運算、賦值、比較等，基本操作的代價爲1. 一個順序結構的代碼，時間複雜度是 O(1)。 二分查找，或者更通用地說是採用分而治之的二分策略，時間複雜度都是 O(logn)。 一個簡單的 for 循環，時間

>>阅读原文<<