第k大的时间复杂度和k有关,在k和N相当的情况下,最坏情况都是O(NlogN),没有一直O(N)的。。
点赞 5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务