排序-穩定--初始序列-複雜度

  例: 求解遞推關係T(n) = 2T(n/4) + n log n a = 2，b = 4⇒n^logba = n^log42 = n0.5 f (n) = n log n Case 3：f (n) =Ω(n0.5+ε)，其中ε=0.5>0 並且 a f (n/b) = 2 (n/4)log(n/4) = (1/2)n log n – n ≤(1/2)n log n = c f (n)，其中c

>>阅读原文<<