初学算法分析，请教各位能人几个题
1、假设某算法在输入规模为n时的计算时间为T（n）＝3×2n（n是2的指数）。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题？
2、若上述算法的计算时间改进为T（n）＝n2（2是n的指数），其余条件不变，则在新机器上用t秒时间能接输入规模为多大的问题？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论