对n个记录的集合进行快速排序,所需要的附加空间是O(n)。
出自:计算机科学