当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对快速排序来讲 其最好情况下的时间复杂度是_______ 其最坏情况下的时间复杂度是_______


对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。

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

参考答案
您可能感兴趣的试题
  • 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

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

  • 在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序C.归并

  • 在最好和最坏情况下的时间复杂度均为O(nlogn) 但不稳定的排序算法是(60)。A.堆排序B.快速排序C.归

  • 在最好和最坏情况下的时间复杂度均为O(nlogn) 但不稳定的排序算法是(44)。A.堆排序B.快速排序C.归