topK 问题之为啥 TopK 用的是小根堆?

topK 问题最容易想到的两种解法,无非就是快排和堆。 快排用了分治是思想,根据一趟排序的下标来判断继续在哪边的区间里寻找 topK 则是利用堆的性质,堆顶的元素一定是最大(大根堆)或最小(小根) 今天这篇文章主要是说明一下在堆的解法中: 为啥求...

Algorithm