C++堆

需求:求最小N个数

 

实现:

创建大小为N的容器,遍历数据,如果当前值比最大值小,把最大值删除,把比当前值放进去。

 

容器的选择,用堆,因为堆排序时间复杂度小,为nlog(n),且得到最大值的时间复杂度是1.

 

堆详细内容参考:

https://www.cnblogs.com/trmbh12/p/17793906.html

推荐:https://www.cnblogs.com/trmbh12/p/17793906.html

posted @ 2023-12-12 11:20  冥府骑士格斯  阅读(1)  评论(0编辑  收藏  举报