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

分类: 19信息竞赛自组题01 发布时间: 2023-12-01 12:13 浏览量: 2

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

A.O(1)

B.O(n)

C.O(log2n)

D.O(n2

正确答案是C