问题 单项选择题

下述函数中渐进时间最小的是()。

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的渐进时间最小。

判断题
名词解释