计算机算法题已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n+10^3(n>1),假设有一现场要求程序响应时间为0.015秒,所用计算机每秒可执行操作1
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 12:42:40
![计算机算法题已知有实现同一功能的两个实时算法,问题规模为n时,算法A运算次数为n^2+2n+50,算法B运算次数为20n+10^3(n>1),假设有一现场要求程序响应时间为0.015秒,所用计算机每秒可执行操作1](/uploads/image/z/5176145-65-5.jpg?t=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%AE%97%E6%B3%95%E9%A2%98%E5%B7%B2%E7%9F%A5%E6%9C%89%E5%AE%9E%E7%8E%B0%E5%90%8C%E4%B8%80%E5%8A%9F%E8%83%BD%E7%9A%84%E4%B8%A4%E4%B8%AA%E5%AE%9E%E6%97%B6%E7%AE%97%E6%B3%95%2C%E9%97%AE%E9%A2%98%E8%A7%84%E6%A8%A1%E4%B8%BAn%E6%97%B6%2C%E7%AE%97%E6%B3%95A%E8%BF%90%E7%AE%97%E6%AC%A1%E6%95%B0%E4%B8%BAn%5E2%2B2n%2B50%2C%E7%AE%97%E6%B3%95B%E8%BF%90%E7%AE%97%E6%AC%A1%E6%95%B0%E4%B8%BA20n%2B10%5E3%EF%BC%88n%3E1%EF%BC%89%2C%E5%81%87%E8%AE%BE%E6%9C%89%E4%B8%80%E7%8E%B0%E5%9C%BA%E8%A6%81%E6%B1%82%E7%A8%8B%E5%BA%8F%E5%93%8D%E5%BA%94%E6%97%B6%E9%97%B4%E4%B8%BA0.015%E7%A7%92%2C%E6%89%80%E7%94%A8%E8%AE%A1%E7%AE%97%E6%9C%BA%E6%AF%8F%E7%A7%92%E5%8F%AF%E6%89%A7%E8%A1%8C%E6%93%8D%E4%BD%9C1)
计算机算法题已知有实现同一功能的两个实时算法,问题规模为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更大.