目录: 标题| 题干| 答案| 搜索| 相关
问题

对n个元素进行快速排序时,最坏情况下的时间复杂度为______。


对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

  • AO(log2n)
  • BO(n)
  • CO(nlog2n)
  • DO(n2)
参考答案
参考解析:

解析:最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。

分类:其他