这个左程云快排课上讲过,应该不算让你单算T(n) = 2 * T(n / 2) + (n - 1),这个是最好情况,但是其他情况也有可能比如T(5N/6)+T(N/6)这些情况求期望就可以得到nlogn,😂他说算法导论上有,你想看可以去看一下,应该挺麻烦的
1 1

相关推荐

03-25 19:43
湖北大学 C++
点赞 评论 收藏
分享
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务