问题
单项选择题
下述函数中渐进时间最小的是()。
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的渐进时间最小。
下述函数中渐进时间最小的是()。
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的渐进时间最小。