求解计算机算法的题！！！！！ 5
假设算法A理论上的时间复杂度T(n)=3n,现在有两台同类型计算机M1和M2，M2的计算速度是M1的a倍。若在M1和M2上分别测试算法A,则在相同时间内,M1和M2能够求...
假设算法A理论上的时间复杂度T(n)=3n ,现在有两台同类型计算机M1和M2，M2的计算速度是M1的a倍。若在M1和M2上分别测试算法A,则在相同时间内, M1和M2能够求解的问题规模n1和n2的关系为_。若算法B理论上的时间复杂度为T(n)=n2， 若在M1和M2上分别测试算法B则M1和M2求解相同规模问题所耗费的时间t1和t2的关系为_。
展开
2个回答
展开全部
填空1:
设M1的计算速度为x， M2的计算速度为ax,时间是t
则: x * t = 3n1, ax * t = 3n2
则: n1 : n2 = x*t : ax*t = 1 : a
既，填空1的答案是 1：a
填空2:
设M1的计算速度为x， M2的计算速度为ax,时间是t
则: x * t = 3n1², ax * t = 3n2²
则: n1² : n2² = x*t : ax*t = 1 : a
等式两边同时求根号，得到n1:n2的答案。
既，填空2的答案是 1：√a
码子不易，望采纳。
设M1的计算速度为x， M2的计算速度为ax,时间是t
则: x * t = 3n1, ax * t = 3n2
则: n1 : n2 = x*t : ax*t = 1 : a
既，填空1的答案是 1：a
填空2:
设M1的计算速度为x， M2的计算速度为ax,时间是t
则: x * t = 3n1², ax * t = 3n2²
则: n1² : n2² = x*t : ax*t = 1 : a
等式两边同时求根号，得到n1:n2的答案。
既，填空2的答案是 1：√a
码子不易，望采纳。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
超圣科技
2024-10-17 广告
北京超圣信华科技有限公司是一家专门提供数据安全及云安全服务的公司，成立于2002年。超圣科技在金融、运营商、互联网、制造业等多个行业领域，具备完善的安全服务体系和丰富的实施经验。为大量用户解决了目前业务中存在的数据资产、云及应用方面的安全问...
点击进入详情页
本回答由超圣科技提供
展开全部
有的哦，刚刚看了一下，帮你找到了这个资源，可以点击我的简介看下。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
