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