《算法分析与设计》各章课后作业第一章 课后作业1 设某算法在输入规模为n时的计算时间为T(n)=10*2n。若在甲台计算机上实现并完成该算法的时间为t秒,现有一台运行速度是甲的64倍的另一台计算机乙,问在乙计算机上用同一算法在t秒内能解决的问题的规模是多大? 2按照渐近阶从低到高的顺序排列以下表达式:4n2,logn,3n,20n,2,n2/3。又n!应该排在哪一位?第二章 课后作业1 用展开法
#
#
#
#
#
CS2210b Data St
CS330: Introducti
#
What kinds of problems are solved by algorithmsLevels of Hardness1. There is no method to solve the problemin finitely many . Theoretically there is an algorithm butthe running time increases too much
违法有害信息,请在下方选择原因提交举报