对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:20 浏览量: 5
对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为
A、O(1)
B、O(n)
C、O(1og2n)
D、O(n2)
【正确答案】:C