问题
单项选择题
下面函数中渐进时间最小的是 。
A．T1(n)=n+nlogn
B．T2(n)=2n+nlogn
C．T3(n)=n2-logn
D．T4(n)=n+100logn
答案
参考答案：D
解析： 显然T4(n)=n+100logn渐进时间最小。
搜题请搜索小程序“爱下问搜题”
下面函数中渐进时间最小的是 。
A．T1(n)=n+nlogn
B．T2(n)=2n+nlogn
C．T3(n)=n2-logn
D．T4(n)=n+100logn
参考答案：D
解析： 显然T4(n)=n+100logn渐进时间最小。