回 帖 发 新 帖 刷新版面

主题:[讨论]算法规模问题

假设某算法在输入规模为N时的计算时间为T(N)=3*2^N.在某台计算机上实现并完成该算法的时间为T秒.现在另一台计算机,其动行速度为第一台的64倍,那么在这台新机器上用同一算法在T秒内能解输入规模为多大的问题?(^表示为乘方)
    初学.不知道.向各位请教下

回复列表 (共2个回复)

沙发

3*2^N = 1/64*3*2^N'
N' = N+6

板凳


搂主
假设某算法在输入规模为n时的计算时间为T(n)=3×2n。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机,其运行速度为第一台的64倍,那么在这台计算机上用同一算法在t秒内能解决输入规模为(                )的问题。若上述算法的计算时间改进为T(n)=n2,其余条件不变,则在新机器上用t秒事件能解输入规模为(                )的问题;若算法计算时间进一步改进为T(n)=8新机器可解输入规模(                )。

搂主
有时间帮我解释一下,非常感谢
 通过3*2^N = 1/64*3*2^N'怎么得到  N' = N+6????

我来回复

您尚未登录,请登录后再回复。点此登录或注册