TOP-K ：快速选择算法 & 堆解法

1. 从快排partition过程借鉴而来，利用partion过程每次能确定一个元素位置来实现。 此算法期望时间复杂度为O(N)，最差为O(N^2)。 每次确定了一个元素位置后，就能判断待查的topk个元素是在哪个分区，只需要递归一个分区即可。 代码如下： int quickSelect(vecto
posted @ 2022-08-10 10:09  Ray-ss  阅读(253)  评论(0)  编辑  收藏  举报