早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

下面函数中渐进时间最小的是(51)。A.T1(n)=n+nlognB.T2(n)=2nC.T3(n)=n2-lognD.T4(n)=n+100logn

题目

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

A.T1(n)=n+nlogn

B.T2(n)=2n

C.T3(n)=n2-logn

D.T4(n)=n+100logn

参考答案
正确答案:D
解析:显然T4(n)=n+100logn渐进时间最小。