演算法quick sort ... (n-1) * T(n) - n * T(n-1) = c*n^2 - c*(n-1)^2 ... 用遞迴展開後,可以發現右邊c的括弧內兩項都是調和函數.
確定! 回上一頁