递归式如下：T(n)=2T(n/2)+nlgn用主方法求解T(n)。没找到确切答案，所以来看看有没有大神可以解出来的。大家可以再算法导论第三版P95找到这个问题。
走同样的路，发现不同的人生
$$a = 2, b = 2, f(n) = nlogn$$$$f(n) ∈ Θ(nlogn), k=1, case 2$$$ なので、 $So T(n) = Θ(nlog^2n)$$
参考 https://en.wikipedia.org/wiki...
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
$$a = 2, b = 2, f(n) = nlogn$$
$$f(n) ∈ Θ(nlogn), k=1, case 2$$
$ なので、 $So T(n) = Θ(nlog^2n)$$
参考 https://en.wikipedia.org/wiki...