在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。


在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。

A.O(1)

B.O(nlogn)

C.O(n^2)

D.O(n)

正确答案:O(nlogn)


Tag:数据结构 元素 复杂度 时间:2022-01-19 20:49:06