7 lines
330 B
Markdown
7 lines
330 B
Markdown
|
||
地址：[前端进阶算法10：别再说你不懂topk问题了 · Issue #73 · sisterAn/JavaScript-Algorithms (github.com)](https://github.com/sisterAn/JavaScript-Algorithms/issues/73)
|
||
|
||
解法：
|
||
1、最小最大堆
|
||
2、快速选择(快速排序+快速选择时基准恰好等于K时)
|
||
3、中位数的中位数（BFPRT）算法 |