会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
喜欢吃西瓜
Talk is cheap, show me the code.
博客园
首页
新随笔
联系
订阅
管理
2019年4月13日
自下而上建堆(heap)的时间复杂度证明
摘要: 作者:Tobin 日期:2019/04/13 缘由:看python cookbook时,用到了heapq的库,书中提到,如果仅仅是返回一个数组的最大值,用max就可以了,但是如果返回多个较大或者较小元素用堆,如果返回的个数接近于数组本身的元素个数时,直接用排序即可。那么我在想,为啥返回几个元素的时候
阅读全文
posted @ 2019-04-13 17:24 我的小叮当
阅读(6026)
评论(0)
推荐(0)
公告