遞歸樹

比如一棵斐波那契數列的遞歸樹，節點裏的數字表示數據的規模，一個節點的求解可以分解爲左右子節點兩個問題的求解。 如何用遞歸樹來求解時間複雜度 比如歸併排序算法，我們把它畫成遞歸樹，就是下面這個樣子： 因爲每次操作都是一分爲二，所以代價很低，我們把時間上的消耗記作常量1。 歸併算法中比較耗時的是歸併操作，也就是把兩個子數組合併爲大數組。從圖中可以看出，每一層歸併操作消耗的時間總和是一樣的，跟要排序的數

>>阅读原文<<