第K个最小可以用快排+分治,时间复杂度的期望是O(n),最慢是O(n*n),可以使用随机选择对比项来加快最慢的情况。
点赞 1

相关推荐

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