不是VIP会员,不能显示答案

题目解答

题目:
快速排序平均情况和最坏情况下的算法时间复杂度分别为:
  • A.平均情况O(nlog(2,n)),最坏情况O(n^2)
  • B.平均情况O(n),最坏情况O(n^2)
  • C.平均情况O(n),最坏情况O(nlog(2,n))
  • D.平均情况O(log(2,n)),最坏情况O(n^2)
考点: 0
分析:
解答: 最好的时候是n×log(2,n),最坏情况的是退化成冒泡排序,复杂度为O(n^2)。
评论:
老师: 0