单选题
下述函数中渐进时间最小的是
(137)
。
A、
T
1
(n)=nlog
2
n+100log
2
n
B、
T
2
(n)=nlog
2
n+100log
2
n
C、
T
3
(n)=n
2
-100log
2
n
D、
T
4
(n)=4nlog
2
n-100log
2
n
【正确答案】
A
【答案解析】
[分析] 当n无限增大时，T
1
(n)≤T
2
(n)≤T
3
(n)＜T
4
(n)。所以T
4
的渐进时间最小。
提交答案
关闭