《算法分析与设计》课后作业.docx

算法分析与设计各章课后作业 第一章课后作业 1.设某算法在输入规模为 n时的计算时间为T(n)=10*2 n若在甲台计算机上实现并完 成该算法的时间为t秒现有一台运行速度是甲的 64倍的另一台计算机乙问在乙计算机 上用同一算法在t秒内能解决的问题的规模是多大 2.按照渐近阶从低到高的顺序排列以下表达式 4n2, logn , 3n, 20n, 2, n2/3又n!应 该排在哪一位 第二章课后作业