搜题
  1. 问题易首页
  2. 计算机
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在最坏情况下 堆排序需要比较的次数为_____。

计算机 专四考试 已帮助 人

在最坏情况下，堆排序需要比较的次数为_____。

热搜：关于软件测试的目的,下面观点错误的是__________

答案解析

难度★★☆ 搜索

  • 参考答案：O(n1og2n)　　在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/／2；简单插入排序所需要的比较次数为n(n－1)/2；希尔排序所需要盼的比较次数为0(n1.5)；堆排序所需要的比较次数为0(nlog2n)。