快速排序的有关问题

2012-02-23

快速排序的问题84.对n个记录的文件进行快速排序，所需的辅助存储空间为。A)O(1)B)O(log2n)C)O(n)D)O(n2)[解

快速排序的问题
84.对n个记录的文件进行快速排序，所需的辅助存储空间为。
A) O(1) B) O(log2n) C) O(n) D) O(n2)

[解决办法]
A 快速排序空间复杂度O(1)