# 如何求数组中的 TOP k

Issue

欢迎在 Issue 中交流与讨论: Issue 290 (opens new window)

  1. 取数组中前 k 个数做小顶堆,堆化
  2. 数组中的其它数逐一与堆顶元素比较,若大于堆顶元素,则插入该数

时间复杂度 O(nlg(k))

Last Updated: 1/17/2021, 2:02:56 PM