各种排序算法所需辅助空间是多少?

2020-06-03 科技 266阅读

1、 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);


2、 快速排序为O(logn ),为栈所需的辅助空间;


3、 归并排序所需辅助空间最多,其空间复杂度为O(n );


4、链式基数排序需附设队列首尾指针,则空间复杂度为O(rd )。

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com