对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

20 阅读

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

  • A: O(1)
  • B: O(n)
  • C: O(1og2n)
  • D: O(n2)

请帮忙给出正确答案和分析,谢谢!