问题详情

关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

相关热点: 复杂度  

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

下列叙述中正确的是

  • A.一个算法的空间复杂度大,则其时间复杂度必定小
  • B.一个算法的空间复杂度大,则其时间复杂度也必定大
  • C.算法的时间复杂度与空间复杂度没有直接关系
  • D.一个算法的时间复杂度大,则其空间复杂度必定小

下列叙述中正确的是

  • A.一个算法的空间复杂度大,则其时间复杂度也必定大
  • B.一个算法的空间复杂度大,则期时间复杂度必定小
  • C.一个算法的时间复杂度大,则其空间复杂度必定小
  • D.上述三种说法都不对
联系我们 用户中心
返回顶部