单项选择题

在对n个元素进行快速排序的过程中，平均情况下的时间复杂性为（）。

A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)

你可能感兴趣的试题

单项选择题

在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把基准元素移动到临时变量的一次在内。

A.n/2
B.n-1
C.n
D.n+1

单项选择题

在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂性为（）。

A.O(1)
B.O(log2n)
C.O(n2)
D.O(n)