數據結構與算法經典問題解析-Java語言描述

第一章 緒論 兩個主定理：  其時間複雜度爲O(nlogn) 1 問題21與問題22對比可以發現：    問題規模減小和遞歸求解主定理中f(n)必須要是正的方可，否則不能直接套定理，只能用數學帶入法求解。 2 問題34 對T(n)=2T(n/2)+cn 時間複雜度的求解，參考算法導論一書 根據上面求解思路可得出：T(n)=T(n-1)+T(n-2)+c的時間複雜度爲O(2^n) 利用樹結構，可知樹

>>阅读原文<<