使用快排解决TOP K的时间复杂度分析
文章目录一、TOPK问题二、算法1.快排2.TOPK版三、复杂度分析一、TOPK问题TOPK问题就是在一堆数据里面找到前 K 大的数。二、算法1.快排快排就是把选中的基准数放到它应该在的位置,然后它的左侧的数都比它小,右侧的数都比它大代码如下(示例):public static void Sort(int[] a, int l, int r) { if (l < r) {//如果l小于r了,说明已经完成这段排序将会直接返回 int i,j,pi.
原创
2021-07-04 14:46:04 ·
1711 阅读 ·
0 评论