深入淺出數據結構——複雜度分析

首先我們通常用大O表示法來表示算法的複雜度 我們一般不用準確計算出整個算法所需要的步驟 只需要將其增長規律算出來就行 比如我要遍歷一個長度爲n的數組 此時時間複雜度就爲O(n) 而如果我只遍歷位置爲 2的整數次冪的 數組元素 那麼複雜度就爲log2n 我們將時間複雜度簡寫爲O(logn) 此外我們通常使用四個複雜度分析 分別是 1.最好情況時間複雜度 2.最壞情況時間複雜度 3.平均情況時間複雜度

>>阅读原文<<