Question

求解计算机算法的题！！！！！

假设算法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的关系为_。

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

Answer 2

有的哦，刚刚看了一下，帮你找到了这个资源，可以点击我的简介看下。。。