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

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

admin2013-05-30  47
问题 用归并排序方法，在最坏情况下的时间复杂度为(    )。
选项 A、O(n+1)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案8
解析 一个完整的归并排序需要进行[log2n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog2n)。
转载请注明原文地址:https://www.kaotiyun.com/show/ColZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)