22问答网
所有问题
快速排序需要的辅助存储空间是多少
N个元素进行快速排序,需要的辅助存储空间是多少啊?
我看的 严蔚敏 编著的数据结构上面写着要辅助空间为: O(logN);
但是我又看到其他习题集上写着辅助空间需要:O(1)。
希望高人指点,并说明为什么。
举报该问题
其他回答
第1个回答 2014-12-19
O(1)那个是堆排序的。
相似回答
什么是计算机
排序
算法?
答:
对n个记录的文件进行快速排序,
所需要的辅助存储空间大致为O(1og2n)
。1、所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);2、快速排序为O(logn),为栈所需的辅助空间;3、归并排序所需辅助空间最多,其空间复杂度为O(n);4、链式基数排序需附设队列首尾指针,...
...记录的文件进行
快速排序
,
需要
多大
的辅助存储空间
大约为多大?_百度...
答:
每趟排序需要一个辅助空间
,辅助空间和趟数有关,最好情况是log2 n ,最差的情况是n。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序...
大家正在搜
快速排序需要的辅助存储空间
快速排序辅助存储空间
快速排序所需辅助空间大小
需要辅助空间的排序
快速排序和堆排序空间复杂度
排序算法的辅助空间
排序的辅助空间
辅助存储空间是什么
快速排序存储
相关问题
对n个记录的文件进行快速排序,需要多大的辅助存储空间大约为多...
各种排序算法所需辅助空间是多少?
各种排序算法所需辅助空间是多少?
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为?求...
完成堆排列的全过程需要多少个记录大小的辅助空间?
哪种排序方式占用o辅助存储空间