技术栈

快速选择算法

yiren_liusong
5 个月前
c++·学习·算法·leetcode·topk·快速选择算法
在做题中学习(79):最小K个数解法:快速选择算法说明:堆排序也是经典解决问题的算法,但时间复杂度为:O(NlogK),K为k个元素而将要介绍的快速选择算法的时间复杂度为: O(N)