數據結構與算法之美-遞歸樹-極客時間筆記

遞歸樹是用來分析遞歸算法的時間複雜度，將遞歸分解的過程畫出來就是一個類似樹的結構。 比如下圖，歸併排序遞歸樹是將數據不斷分解到單個元素，然後再向上合併。 統計遞歸樹代表的時間複雜度通常是計算每一層的時間，然後再看最多會分解到多少層。歸併操作主要是和歸併函數相關，也就是數據規模，這裏遞歸樹每層的數據規模都是n。我們只需要知道這棵樹的高度 h，用高度 h 乘以每一層的時間消耗 n，就可以得到總的時間復

>>阅读原文<<