单选题 下面函数中渐进时间最小的是{{U}} {{/U}}。
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渐进时间最小。