首页
›
答案
›
题库
›
慕课
›
未分类
在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。
在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。
A.O(1)
B.O(nlogn)
C.O(n^2)
D.O(n)
正确答案:O(nlogn)
标签:
数据结构
元素
复杂度
上一条:
如果排序过程中,序列的变化情况依次是:(1)25,84,21,47,15,27,68,35,20(原始排列)(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84那么,所用的排序方法是()排序。
下一条:
()可以满足稳定性要求。