精选优质文档-倾情为你奉上习题2-1 求下列函数的渐进表达式：3n2+10n。 n2/10+2n。 21+1/n。 logn3。 10 log3n 。解答：3n2+10n=O(n2),n2/10+2n=O(2n),21+1/n=O(1),logn3=O(logn),10log3n=O(n).习题2-3 照渐进阶从低到高的顺序排列以下表达式：n!，4n2,logn,3n,20n,2,n2/3。 解答：照渐进阶从高到低的顺序为：n!、 3n、4n2 、20n、n2/3、logn、2习题2-4 (1)假设某算法在输入规模为n时的计算时间为T(n)=3*2n。在某台计算机上实现并完成该算法的时间为t秒。现有另外一台计算机，其运行速度为第一台计算机的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题？(2)若上述算法的计算时间改进为T(n)=n2，其余条件不变，则在新机器上用t秒时间能解输入规模多大的问题？(3)若上述算法的计算时间进一步改进为,其余条件不变，那么在新机器上用t秒时间能解输
