[单选题]

用归并排序方法,在最坏情况下的时间复杂度为( )。

A.O(n+1)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

参考答案与解析:

相关试题

在最坏情况下,冒泡排序的时间复杂度为__________。

[主观题]在最坏情况下,冒泡排序的时间复杂度为__________。

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为______。

    [单选题]在最坏情况下,冒泡排序的时间复杂度为______。A.n(n-1)/2B.nlog2nC.n(n+1)/2D.(n+1)/2

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为( )。

    [主观题]在最坏情况下,冒泡排序的时间复杂度为( )。

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为______。

    [主观题]在最坏情况下,冒泡排序的时间复杂度为______。

  • 查看答案
  • 快速排序在最坏情况下的时间复杂度为()。

    [单选题]快速排序在最坏情况下的时间复杂度为()。A.O(n)B.C.D.

  • 查看答案
  • 快速排序在最坏情况下的时间复杂度为()。

    [单选题]快速排序在最坏情况下的时间复杂度为()。A.O(n)B.C.D.

  • 查看答案
  • 快速排序在最坏情况下的时间复杂度为()。

    [单选题]快速排序在最坏情况下的时间复杂度为()。A.O(n)B.C.D.

  • 查看答案
  • 快速排序在最坏情况下的时间复杂度为()。

    [单选题]快速排序在最坏情况下的时间复杂度为()。A.O(n)B.C.D.

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为

    [试题]在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为()。

    [单选题]堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]}D.O(log2n)

  • 查看答案
  • 用归并排序方法,在最坏情况下的时间复杂度为()。