求解计算机算法的题！！！！！ 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个回答

#热议# 在购买新能源车时，要注意哪些？

百度网友b1eea36
2019-06-13 · TA获得超过100个赞

知道小有建树答主

回答量：111

采纳率：0%

帮助的人：37.1万

我也去答题访问个人页

关注

展开全部

填空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
码子不易，望采纳。