A-A+

下述函数中渐进时间最小的是______。A.T1(n)=n+nlognB.T2(n)=2n+

2022-08-06 03:57:49 问答库 阅读 175 次

问题详情

下述函数中渐进时间最小的是______。
A.T1(n)=n+nlogn
B.T2(n)=2n+nlogn
C.T3(n)=n2-logn
D.T4(n)=n+100logn请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点:函数,最小