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

    正确答案:O(nlog2n) 在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n1.5);堆排序所需要的比较次数为O(nlog2n)。
  • 2021年07月12日 21时05分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

    手机版 手机端
    Powered by 日新微博 © 2018 - 2020 日新网