问题 单项选择题

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

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

实验题
单项选择题