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

下述函数中渐进时间最小的是(137)。A.T1(n)=nlog2n+100log2nB.T2(n)=nlog2n+100log2nC.T3(n)=n2-1

题目

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

A.T1(n)=nlog2n+100log2n

B.T2(n)=nlog2n+100log2n

C.T3(n)=n2-100log2n

D.T4(n)=4nlog2n-100log2n

参考答案
正确答案:A
解析:当n无限增大时,T1(n)≤T2(n)≤T3(n)T4(n)。所以T4的渐进时间最小。