wrc's Wiki

更改

Heap (查看源代码)

2022年10月8日 (六) 13:49的版本

添加29字节 、 2022年10月8日 (六) 13:49
→‎找前 n 大的数（top K）
第9行： 第9行：  
* 对剩下的元素，和堆顶比较，'''若更大'''则替换堆顶
 
* 对剩下的元素，和堆顶比较，'''若更大'''则替换堆顶
    +
时间复杂度 O(n logk)。
 
<syntaxhighlight lang=python>
 
<syntaxhighlight lang=python>
 
def topk(xs: list[int], k: int):
 
def topk(xs: list[int], k: int):
取自“https://wiki.ruo-chen.wang/wiki/特殊:移动版差异/539”