若某算法的计算时间表示为递推关系式:T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为

发布网友发布时间：2022-05-24 18:10

共2个回答

热心网友时间：2023-10-24 13:08

利用分叉树来做，根结点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）。（手机百度回答不会插入图片，我是这么做的，有错误还请指出）

热心网友时间：2023-10-24 13:08

参考以上最新的主定理，这个题是可以用最新的主定理来解答，非常便捷。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

若某算法的计算时间表示为递推关系式:T(N)=2T(N&#47;2)+NlogN T(1)=1则该算法的时间复杂度为

若某算法的计算时间表示为递推关系式:T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为