主题:[讨论]算法规模问题
firecool82
[专家分:70] 发布于 2006-09-24 22:33:00
假设某算法在输入规模为N时的计算时间为T(N)=3*2^N.在某台计算机上实现并完成该算法的时间为T秒.现在另一台计算机,其动行速度为第一台的64倍,那么在这台新机器上用同一算法在T秒内能解输入规模为多大的问题?(^表示为乘方)
初学.不知道.向各位请教下
回复列表 (共2个回复)
沙发
iAkiak [专家分:8460] 发布于 2006-09-25 08:35:00
3*2^N = 1/64*3*2^N'
N' = N+6
板凳
qq4wto [专家分:0] 发布于 2008-04-14 22:05:00
搂主
假设某算法在输入规模为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????
我来回复