回复
小小精灵
2018年10月13日
取前k大的元素,可以利用快排中间类似的思想,以一个元素为基准进行划分。 堆排序建堆的时候复杂度已经是nlogn了吧,那应该和快排是一个数量级了吧。
0
0
回复
暂无回复
查看更多
我要回复