![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
(1)假设某算法在输入规模为n时的计算时间为T(n)=3x2n.在某台计算机上实现并完成该算法的
(1)假设某算法在输入规模为n时的计算时间为T(n)=3x2n.在某台计算机上实现并完成该算法的时间为t秒.现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题?
(2)若上述算法的计算时间改进为T(n)=n2,其余条件不变,则在新机器上用t秒时间能解输入规模为多大的问题?
(3)若上述算法的计算时间进一步改进为T(n)=8,其余条件不变,那么在新机器上用t秒时间能解输入规模为多大的问题?
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)