回复

小小精灵

2018年10月13日

取前k大的元素,可以利用快排中间类似的思想,以一个元素为基准进行划分。 堆排序建堆的时候复杂度已经是nlogn了吧,那应该和快排是一个数量级了吧。

0 0
回复
暂无回复
查看更多
我要回复