复杂度是不会爆的,有n个,每次取k个,每次减少k-1个那么进行n/(k-1)轮,每轮从堆中取出k个复杂度log(n)*n/(k-1)*k≈nlog(n)
4

相关推荐

10-13 16:58
门头沟学院 Java
面了100年面试不知...:一周七天,一天去一家上班😍😍😍
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务