单选题
下述函数中渐进时间最小的是
(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
B
C
D
【正确答案】
A
【答案解析】
[解析] 当n无限增大时，T
1
(n)≤T
2
(n)≤T
3
(n)＜T
4
(n)。所以T
4
的渐进时间最小。
提交答案
关闭