［數據結構］遞歸樹：藉助樹求解遞歸算法的時間複雜度

文章目錄 遞歸樹與時間複雜度分析 實戰一：分析快速排序的時間複雜度 實戰二：分析斐波那契數列的時間複雜度 實戰三：待補充，先學其他的．．． 遞歸樹與時間複雜度分析 我們前面講過，遞歸的思想就是，將大問題分解爲小問題來求解，然後再將小問題分解爲小小問題。這樣一層一層地分解，直到問題的數據規模被分解得足夠小，不用繼續遞歸分解爲止。 如果我們把這個一層一層的分解過程畫成圖，它其實就是一棵樹。我們給這棵樹

>>阅读原文<<