niusouti.com
参考答案和解析
参考答案:最好情况下需比较n/2次。
更多“分治合并排序的二分归并过程在最好情况下花费多少时间 ”相关问题
  • 第1题:

    许多经典的算法,如归并排序、二分查找等,都采用了分治的思想。


    正确

  • 第2题:

    1、许多经典的算法,如归并排序、二分查找等,都采用了分治的思想。


    错误

  • 第3题:

    13、归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用()的一个非常典型的应用。

    A.分治法

    B.穷举法

    C.递推法

    D.二分法


    分治法

  • 第4题:

    归并排序在最好情况和最坏情况下的时间复杂度都是 O(nlog2n)。


    错误

  • 第5题:

    在希尔排序、归并排序、快速排序和堆排序中,最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是__________排序。


    正确