利用分叉树来做，根结点nlogn，每次下分两个子树，结点为n/2logn/2，一直做到最后，发现最后的log里面的真数为1，也就是0。对每一层加和，第一层nlogn，第二层nlogn/2也就是nlogn-nlog2，以此类推，nlogn-nlog4，nlogn-nlog8，....,nlogn-nlogn。树高以2为底logn，乘进去为nlogn*logn - n/2*logn -n/2*(logn)^2,就是O（n（logn）^2）。（手机百度回答不会插入图片，我是这么做的，有错误还请指出）
参考以上最新的主定理，这个题是可以用最新的主定理来解答，非常便捷。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024