2. 计算机
  3. 下面函数中渐进时间最小的是______。

下面函数中渐进时间最小的是______。

admin2019-06-12  40
问题 下面函数中渐进时间最小的是______。
选项 A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2-logn
D、T3(n)=n+100logn
答案D
解析 渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当n无限增大时，T4＜T1＜T2，T4＜T3，所以T4的渐进时间最小。
转载请注明原文地址:https://www.kaotiyun.com/show/CpRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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