快排二分求TOPK的问题,最坏时间复杂度为n^2的吧。比如 [1,1,1,1,1,1,1,1] K=8,这样子在调整的时候每次调整次数为7,6,5,4,3,2,1.这不就是n^2了吗?
点赞 1

相关推荐

2025-12-30 14:09
已编辑
北京交通大学 算法工程师
字节跳动 训练框架研发 (N+2) * (12 + 3) 硕士211
Crinton:训练框架遥遥领先
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务