计算机算法题已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/19 20:57:34

计算机算法题
已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n+10^3（n>1）,假设有一现场要求程序响应时间为0.015秒,所用计算机每秒可执行操作10^5次.问在这条件下,这两个算法可解问题的规模（即n）各是多少?哪个算法更合适?说明理由.如果计算机每秒可执行次数为10^7次,则哪个算法更合适?

如果计算机每秒可执行操作10^5次,0.015*10^5=1500.
对于算法A：n^2+2n+50=1500,解为n=37
对于算法B：20n+10^3=1500,解为n=25
所以,在计算机每秒可执行操作10^5这个条件下算法A更合适.因为在程序响应时间0.015秒里,算法A可以解决n=37规模的问题,比算法B的n=25更大.
如果计算机每秒可执行次数为10^7次,则哪个算法B更合适.
0.015*10^7=150000.
对于算法A：n^2+2n+50=150000,解为n=386
对于算法B：20n+10^3=150000,解为n=7450
所以,在计算机每秒可执行操作10^7这个条件下算法更合适.因为在程序响应时间0.015秒里,算法B可以解决n=7450规模的问题,比算法A的n=386更大.

若一个算法中的语句频度之和为T(n)=n+2nlogn,则算法的时间复杂度为? 秦九韶算法运算次数如果用秦九韶算法计算n次多项式的值,则需要几次乘法,几次加法?请写得详细一些算法一个大于2的整数N是否为素数用2~根号下N去除求“判断整数n(n>2)是否为质数”的算法! 你能写出“判断整数n(n>2)是否为质数”的算法吗? 判断n是否为质数的算法用到什么结构当n=0时,=1,当n>0时,=n(n-1)!.用对应的递归算法推求n!时的计算次数. 若一个算法中的语句频度之和为T(n)=6n+3nlogn+n*n,则算法的时间复杂度为? 求C语言算法2的N次方,N 判断n是否为质数的算法步骤中为什么需i〉n-1 新课标必修3中判断整数n(n>2)是否为关于扩展欧几里德算法我要用扩展欧几里德算法计算-n*n' % r=1等式中的n',其中n为已知非负奇数,r=2^k,想问任意给定一个大于2的整数n,试设计一个算法判定n是否为质数