单选题
下面函数中渐进时间最小的是______。
A．T
1
(n)=n+nlogn B．T
2
(n)=2n+nlogn C．T
3
(n)=n
2
-logn D．T
3
(n)=n+100logn
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当n无限增大时，T
4
＜T
1
＜T
2
，T
4
＜T
3
，所以T
4
的渐进时间最小。
提交答案
关闭