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

相关推荐

11-06 21:05
已编辑
门头沟学院 golang
点赞 评论 收藏
分享
牛客网
牛客企业服务