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

admin2019-06-12 38

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

选项 A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n²-logn
D、T3(n)=n+100logn

答案D

解析渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当n无限增大时，T4＜T1＜T2，T4＜T3，所以T4的渐进时间最小。

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

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

相关试题推荐

随机试题

最新回复(0)