计算机算法题已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n+10^3（n>1）,假设有一现场要求程序响应时间为0.015秒,所用计算机每秒可执行操作1

来源：学生作业帮助网编辑：作业帮时间：2024/05/02 12:31:23

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

计算机算法题已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n+10^3（n>1）,假设有一现场要求程序响应时间为0.015秒,所用计算机每秒可执行操作1
如果计算机每秒可执行操作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更大.

计算机算法题已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n+10^3（n>1）,假设有一现场要求程序响应时间为0.015秒,所用计算机每秒可执行操作1 输出1到99中能被3整除的自然数在计算机上写出实现下列功能的算法步骤,并画出流程图：用word输出, 计算机算法求算术表达式的值,分哪两步实现算法?急… 如何使两个fluent数据共享?有两个fluent实体,各自计算,想要将计算出的结果实时互相访问,请问如何实现? 算法最终必须由计算机程序实现计算机编程常用算法有哪些?如题.A算法,遗传算法等等分析如下时序逻辑电路,说明电路实现的逻辑功能.计算机电路基础的课程牛顿算法和拉格朗日插值算法的C语言实现求如下两个算法的C语言实现：牛顿算法拉格朗日插值算法关于数据结构单链表的题,给定两个多项式,实现多项式的相加算法, matlab如何采集信号?怎样用matlab实现方波信号实时采集的功能?采集出方波每一个时刻的电平值还有怎样用matlab产生脉冲、方波信号? 算法的功能 (14 11:19:28)请问,算法有哪些功能? 汉语分词算法如何实现?汉语分词算法目前有哪些?都是如何实现的? 算法最终必须由计算机程序实现吗? labview能实现频谱仪的频谱图像实时显示吗计算机的功能,特点,组成? 计算机程序就是对索要实现的任务的描述,这些描述包括算法和（）两方面内容用循环单链表实现循环队列,写出插入,和删除的算法,只要这两个函数的算法就行了,有头尾指针.主函数什么的都不用写,只写这两个算法!急!急!急! 调制解调器的功能是实现将计算机的数字信号转换为电话线的模拟信号.是对是错呀?