下面函数中渐进时间最小的是(51)。
A、
T1(n)=n+nlogn
B、
T2(n)=2
n
C、
T3(n)=n
2
-logn
D、
T4(n)=n+100logn
【正确答案】
D
【答案解析】
解析：显然T4(n)=n+100logn渐进时间最小。
提交答案
关闭