算法设计关于递归方程T(n)=aT(n/b)+f(n)之通用解法
O-渐进确界。
下面就题目所列出的递归方程形式进行分析。
1：logba=k
T(n)= 2T(n/2)+nlgn。
T(n/b)= 2T(n/22)+(n/2)lg(n/2)。
T((n/b2)= 2T(n/23)+ (n/22)lg(n/22)。
……
根据等差、等比数列求和公式化简有：
O( nlgn)。
，网站空间，香港服务器，香港服务器若不给自己设限，则人生中就没有限制你发挥的藩篱。
算法设计关于递归方程T(n)=aT(n/b)+f(n)之通用解法
