在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。
A.O(1)
B.O(nlogn)
C.O(n^2)
D.O(n)
正确答案：O(nlogn)
在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。
1次阅读