Question

对算法概念的理解

Answer 1

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。

Answer 2

算法是解决问题的步骤；程序是算法的代码实现算法要依靠程序来完成功能；程序需要算法作为灵魂。 程序是结果，算法是手段（为编写出好程序所使用的运算方法）。 同样编写一个功能的程序，使用不同的算法可以让程序的体积、效率差很多。 所以算法是编程的精华所在。 通过上述，我们介绍了算法的概念以及它和计算机程序的关系。 算法和程序都是指令的有限序列 ，但是：程序是算法，而算法不一定是程序。 应用程序=算法+数据结构。 在应用程序设计中，算法是核心，算法的好坏很大程度上决定了一个程序的效率。 一个好的算法可以降低程序运行的时间复杂度和空间复杂度。 先选出一个好的算法，再配合以一种适宜的数据结构，这样程序的效率会大大提高。 由此看来，算法也是一门思想，它教我们“更高效的解决问题”。