在快速排序算法中,若每次划分都能将序列均分为两个长度相等的子序列,则此时的快速排序的趟数最少。这种情况下,快速排序的时间复杂度是多少?
答案解析
核心考点是快速排序的时间复杂度分析。在理想情况下,每次划分都能将序列均分为两个长度相等的子序列,此时快速排序的时间复杂度为O(nlog2n)。选项A和B分别表示线性和平方时间复杂度,不符合快速排序在理想情况下的性能。选项D表示对数时间复杂度,这是快速排序的空间复杂度,而非时间复杂度。因此,正确答案是C。
正确答案:C