什么是算法?
算法是一系列解决问题的明确指令,也就是说,对于符合一定规范的输入能够在有限时间内获得要求的输出。
定义中的指令这个词,这意味着有人或物能够理解和实行所给出的指令。虽然绝大多数算法最终靠计算机来执行,但是短发概念本身并不依赖于这样的假设。可以认为算法是问的程序化解决方案。这些解决方案本身并不是答案,而是获得答案的精确指令。正式对于精确定义的结构化过程的强调,才使计算机科学有别于其它学科,特别是有别于理论数学。理论数学一般仅满足与证明某个问题是否有解,或者对解的性质进行研究。
算法设计与分析过程中经历的经典步骤
这些解决方案本身并不是答案,而是获得答案的精确指令。一个好的算法是不懈努力和反复修正的结果。
解决方案
《算法设计与分析基础》这本书从不同的角度讲了多个算法的设计策略,有的算法根据题意直接设计的算法。更多的是优化的算法,从规模、方法、过程与时间空间的角度优化了蛮力算法。
总结
实时总结,很有必要。