注意是“空间复杂度”指占内存大小，堆排序每次只对一个元素操作，是就地排序，所用辅助空间O(1)。
书上说错了D是时间复杂度
http://baike.baidu.com/view/157305.htm?fr=aladdin(参考一下)
数据结构，堆排序的空间复杂度问题
1个回答
相关问题
-
数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?
-
关于一道数据结构计算时间复杂度的问题
-
【数据结构】用堆排序方法将下列数据从小到大排序.
-
数据结构 直接插入排序的排序过程问题
-
数据结构小问题,求时间复杂度.怎样计算这一程序段时间复杂度k=100,i=10;do{if(i
-
数据结构的堆排序和初始堆的概念...我被搞懵了...他们有什么不同..
-
数据结构问题！冒泡排序！为什么不选 C 呢？
-
数据结构 堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立
-
数据结构中怎么计算时间复杂度例1、for (i=0;i
-
说明下列函数的时间复杂度和空间复杂度（包含过程）如题