会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L&King
有何不可!
首页
新随笔
联系
管理
订阅
2016年4月23日
堆排序模板
摘要: 注意:使用小根堆排序后是递减数组,要得到递增数组,可以使用大根堆。 在堆排序好后再添加元素,需要重新建堆并且排序。 由于每次重新恢复堆的时间复杂度为O(logN),共N - 1次重新恢复堆操作,再加上前面建立堆时N / 2次向下调整,每次调整时间复杂度也为O(logN)。二次操作时间相加还是O(N
阅读全文
posted @ 2016-04-23 11:27 L&King
阅读(387)
评论(0)
推荐(0)
编辑