早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
下面函数中渐进时间最小的是______。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的渐进时间最小。
解析：渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当n无限增大时，T4T1T2，T4T3，所以T4的渐进时间最小。
看了下面函数中渐进时间最小的是__...的网友还看了以下：
若m n为正整数 设M=2m+1 N=2n-1 （1）当m=n时 求证 M+N一定能被4整除 若M 数学 2020-05-16 …
在第n电子层中，当它作为原子的最外层时，容纳电子数最多与n-1层相同；当它作为原子的次外层时，其电 化学 2020-06-22 …
（2014•江西）随机将1，2，…，2n（n∈N*，n≥2）这2n个连续正整数分成A、B两组，每组 其他 2020-07-09 …
假设教学库有如下3个数据表，根据要求写出相应的SQL语句。学生表：学号C（6），姓名C（8），团员 其他 2020-07-10 …
用java求N的平方大于12000的最小数N可以的话能不能用while循环,这是老师要求这是我编的 其他 2020-07-17 …
用while循环,求N的平方大于12000的最小数N 其他 2020-07-17 …
已知数列{An}满足递推关系式：A(n+1)=1/2An^2-An+2,n>=1,n为整数.(1) 数学 2020-08-01 …
随机将1，2，…，2n（n∈N*，n≥2）这2n个连续正整数分成A，B两组，每组n个数，A组最小数 数学 2020-08-02 …
C++和式种类给定一个数N怎么求N有多少种不同（相同元素个数不同）的和式?和式中最小元素大于2比如N 其他 2020-11-07 …
请你设计程序,对于给定的自然数N确定满足下述关系的最小数S.S可以表示为两对不同的自然数的n次方幂. 数学 2020-12-23 …