用归并排序方法,在最坏情况下的时间复杂度为()。A.O(n＋1)B.O(n2)C.O(log2n)D.O(nlog2n)

Question

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

A．O(n+1)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

Answer 1

正确答案：D
解析：一个完整的归并排序需要进行[log₂n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog₂n)。