- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 堆排序(算法导论)
堆数据结构用于排序算法中,空间复杂度O(1),时间复杂度O(NlogN),但是在实践中还是不如快速排序(好像快速排序可以更好的利用硬件特性)。堆的意义就在于:最快的找到最大,在堆结构中插入一个值重新构造堆结构,取走最大/最下值后重新构造堆结构 其时间复杂度为O(logN),而其他方法最少为O(N). heapsort过程的时间复杂度是O(nlgn),每次调用build_max_heap的
2015-07-21 10:28:58 559
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人