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

admin2013-05-30 33

问题 n个记录的文件进行快速排序，所需要的辅助存储空间为( )。

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n²)

答案2

解析快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分……。在划分过程中，用到递归算法，其递归算法平均深度为约为 log₂n，所以其空间复杂度为O(log₂n)。

转载请注明原文地址:https://www.kaotiyun.com/show/ugqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)