假设某算法在输入规模为n时的计算时间为T(n)=3*2n。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机,其运行速度为第一台的256倍,那么在这台新机器上用同一算法在t秒内能解输入规模为的问题。
假设某算法在输入规模为n时的计算时间为T(n)=3*2n。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机,其运行速度为第一台的256倍,那么在这台新机器上用同一算法在t秒内能解输入规模为的问题。
正确答案:n+8;8+n
假设某算法在输入规模为n时的计算时间为T(n)=3*2n。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机,其运行速度为第一台的256倍,那么在这台新机器上用同一算法在t秒内能解输入规模为的问题。
正确答案:n+8;8+n
相关答案