2. 计算机
  3. 下述函数中渐进时间最小的是(137)。

下述函数中渐进时间最小的是(137)。

admin2019-06-12  23
问题 下述函数中渐进时间最小的是(137)。
选项 A、T1(n)=nlog2n+100log2n
B、T2(n)=nlog2n+100log2n
C、T3(n)=n2-100log2n
D、T4(n)=4nlog2n-100log2n
答案A
解析 当n无限增大时，T1(n)≤T2(n)≤T3(n)＜T4(n)。所以T4的渐进时间最小。
转载请注明原文地址:https://jikaoti.com/ti/vrG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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