在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。

A、对

B、错

相关问题推荐

• 下列叙述中正确的是

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

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

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

  D．上述三种说法都不对

  查看答案

• 在最坏情况下（　　）。

  A、快速排序的时间复杂度比冒泡排序的时间复杂度要小

  B、快速排序的时间复杂度比希尔排序的时间复杂度要小

  C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

  D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

  查看答案

• 算法的复杂度主要是指（）。

  A、存储复杂度

  B、过程复杂度

  C、空间复杂度

  D、时间复杂度

  查看答案