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

下面函数中渐进时间最小的是______。A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2-lognD.T3(n)=n+1

题目

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

A.T1(n)=n+nlogn

B.T2(n)=2n+nlogn

C.T3(n)=n2-logn

D.T3(n)=n+100logn

参考答案
正确答案:D
解析:渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级,若相同则必须进一步考虑渐进表达式中的常数因子,以此类推。当n无限增大时,T4T1T2,T4T3,所以T4的渐进时间最小。