需求:求最小N个数
实现:
创建大小为N的容器,遍历数据,如果当前值比最大值小,把最大值删除,把比当前值放进去。
容器的选择,用堆,因为堆排序时间复杂度小,为nlog(n),且得到最大值的时间复杂度是1.
堆详细内容参考:
https://www.cnblogs.com/trmbh12/p/17793906.html
推荐:https://www.cnblogs.com/trmbh12/p/17793906.html