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

大学网课 已帮助 人

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

A.O(1)

B.O(nlogn)

C.O(n^2)

D.O(n)

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

热搜:冒泡排序 快速排序 堆排序时间复杂度