当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对n个元素进行快速排序时 最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O


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

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • ● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.

  • 对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

  • 对n个元素进行冒泡排序 最好情况下的只需进行 ()对相邻元素之间的比较。A.nB.n-1C.n+1

  • 在对n个元素进行快速排序的过程中 最坏情况下需要进行______趟。A.nB. n-1C. n/2D. log2(下标)n

  • 对n个元素进行快速排序时 最坏情况下的时间复杂度为______。A.B.C.D.