当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

最坏情况下的时间复杂性和平均时间复杂性有什么不同?


最坏情况下的时间复杂性和平均时间复杂性有什么不同?

参考答案
您可能感兴趣的试题
  • ● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.

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

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

  • 在最好情况下 最坏情况下 平均情况下的时间复杂度中 可操作性最好的且最有实际价值的 是最坏情况下的时间复杂度。()

  • 下列关于算法复杂度叙述正确的是( )。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.

  • 为什么一般情况下 讨论的时间复杂度均是最坏情况下的时间复杂度?