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

A、O（1）

B、O（log2n）

C、O（n2）

D、O（nlog2n）

相关问题推荐

• 下列叙述中正确的是

  A．一个算法的时间复杂度大，则其空间复杂度也必定大

  B．一个算法的空间复杂度大，则其时间复杂度也必定大

  C．一个算法的空间复杂度大，则其时间复杂度必定小

  D．上述三种说法都不对

  查看答案

• 下列叙述中正确的是（）

  A.算法的复杂度是指算法所处理的数据量

  B.算法的复杂度是指算法程序中指令的数量

  C.算法的复杂度是指算法控制结构的复杂程度

  D.算法的复杂度包括时间复杂度与空间复杂度

  查看答案