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

admin2013-05-30 29

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

选项 A、O(n+1)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/ColZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)