我看Cormen的书....在导median of median的时间复杂度被困住了 3( 1/2 * n/5 - 2 ) ≧ 3n/10 - 6 T(n) ≦ T(n/5) + T(7n/10 + 6) + O(n) ≦ c(n/5) + c + c(7n/10) + 6c + an ＝ 9cn/10 + 7c + an ＝ cn + (-cn/10 + 7c + an) which is at most cn if -cn/10 + 7c + an ≦ 0 ----------------------------------------------------------------- 接下来我就算不出来了 c ≧ 10a(n/(n-70)) when n>70 ↑这个式子我不知道是怎麽计算出来的.. ------------------------------------------------------------------ 然後为什麽最後选择 c ≧ 20 就可以满足这个不等式呢? 这个在Cormen的191页.. 请高手稍微指点我一下 谢谢 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.26.91