问题
单项选择题
下述函数中渐进时间最小的是 (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的渐进时间最小。
搜题请搜索小程序“爱下问搜题”
下述函数中渐进时间最小的是 (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的渐进时间最小。