2. 计算机
  3. 以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。

以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。

admin2019-06-12  33
问题 以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
选项 A、O(n)
B、O(n2)
C、O(logn)
D、O(nlogn)
答案D
解析 利用二叉树可以证明对任何以关键字比较为基础的排序算法的最坏情况下的时间复杂度都为O(nlogn)，如归并排序等。
转载请注明原文地址:https://kaotiyun.com/show/FpRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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