【數據結構】遞歸算法的時間複雜度分析

以下摘自數據結構——從概念到C++實現 王紅梅等編著 對遞歸算法時間複雜度的分析，關鍵是根據遞歸過程建立遞推關係式，然後求解這個遞推關係式。通常用擴展遞歸技術將遞推關係式中等式右邊的項根據遞推式替換，這稱爲擴展，擴展後的項被再此擴展，依次下去，就會得到一個求和表達式。 例如 通過不停的代換可以求出時間複雜度，不過 直接使用公式是非常便捷的。 關於遞歸算法的詳細時間複雜度分析請參考其他博客。 以上

>>阅读原文<<