在快速排序的实现中,若我们使用递归方式进行排序,假设每次划分的基准值能够将数组分为两个相等的部分,以下哪项描述是正确的?

答案解析

在理想情况下,快速排序的时间复杂度为O(n log n),这是因为每次划分都将数组均匀分割。选项A描述的是最坏情况,选项C的空间复杂度为O(log n)而非O(n),选项D的递归深度在理想情况下为log n而非n。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题