求解计算机算法的题!!!!! 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的关系为_。
展开
展开全部
填空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
码子不易,望采纳。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询