本文详细探讨了不同排序算法在处理n个记录时所需的辅助存储空间。快速排序的空间复杂度为O(logn)，归并排序为O(n)，而其他多数排序算法如冒泡排序、插入排序等则为O(1)。
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
快排O(logn)
归并排序O(n)
其他排序都是O（1）
转载于:https://www.cnblogs.com/YKingcc/p/8548506.html
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
快排O(logn)
归并排序O(n)
其他排序都是O（1）
转载于:https://www.cnblogs.com/YKingcc/p/8548506.html
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
