【遞歸樹】：如何藉助樹來求解遞歸算法的時間複雜度？

前言 遞歸代碼的時間複雜度分析起來很麻煩。《[數據結構與算法] 排序(三) 平均時間複雜度O(nlogn)》那裏講過，如何利用遞推公式，求解歸併排序、快速排序的時間複雜度，但是，有些情況，比如快排的平均時間複雜度的分析，用遞推公式的話，會涉及非常複雜的數學推導。 除了用遞推公式這種比較複雜的分析方法，有沒有更簡單的方法呢？今天來學習藉助遞歸樹來分析遞歸算法的時間複雜度。   遞歸樹與時間複雜度分析

>>阅读原文<<