kmingspirit

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

 -假设计算机无限快,并且计算机存储器是免费的,那么还有理由来学习和研究算法吗?


答:即使只是因为你还想证明你的解法会终止并以正确的答案终止,那么回答也是肯定的。
如果计算机无限快,那么用于求解某个问题的任何正确的方法都行。也许你希望你的实现在好的软件工程实践的范围内(例如,你的视线应该具有良好的设计与文档),但是你最常使用的是最容易实现的方法。
当然,计算机也许是快的,但它们不是无限快。存储器也许是廉价的,但不是免费的。所以计算时间是一种有限资源,存储器中的空间也一样。你应该明智地使用这些资源,在时间或空间方面有效的算法将帮助你这样使用资源。

posted on 2017-07-03 14:26  kmingspirit  阅读(177)  评论(0编辑  收藏  举报