对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为
对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为
A、O(1)
B、O(n)
C、O(1og2n)
D、O(n2)
【正确答案】:C
Top