关于快速排序算法的最好情况,以下描述正确的是?

答案解析

快速排序的最好情况是每次划分对一个对象定位后,该对象的左侧子序列与右侧子序列的长度相同,这样下一步将是对两个长度减半的子序列进行排序。这种情况下,快速排序的趟数最少,时间复杂度为O(nlog2n)。选项A、C和D都不正确,因为它们没有正确描述快速排序在最好情况下的时间复杂度。
正确答案:B
随机推荐
开始刷题