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

相关推荐

牛客网
牛客企业服务