【排序算法時間複雜度分析】遞推式

關於包含遞歸調用的時間複雜度分析—以歸併排序爲例子 T(n) = 2*T(n/2)+O(n) T(n/2) 代表一次遞歸 O(n)代表合併 T(1) = T(1) T(n)/n = T(n/2)/(n/2) +O(1) 令S(n)=T(n)/n S(1)=O(1) S(n)=S(n/2)+O(1) = S(n/4)+O(2) = S(n/8)+O(3) = S(n/s^k)+O(k)=S(1)+

>>阅读原文<<