算法在计算机中的作用

算法是什么，为什么算法值得研究，相对于计算机中使用的其他技术来说算法的作用是什么，如何选择算法.

• 什么是算法？

算法是指解题方案的准确而又完整的描述，算法是同时也是任何良定义的计算过程。简单来说算法是一系列的计算步骤，用来将输入数据转化成输出结果。

mark：我们可以将算法想象成一本菜谱，做菜的步骤可以理解为解决问题的步骤。

• 为什么算法值得研究？

计算机不能做到无限快，存储也不是免费的，为了提高解决问题的效率，我们必须研究算法，同时，解决同一个问题的各种不同算法的效率常常相差非常大，这种效率上的差距影响往往比硬件和软件方面的差距还要大。

• 相对于计算机中使用的其他技术来说算法的作用是什么？

计算机中使用的其他技术离不开算法的支撑，而且只有把算法和其他技术有效的结合起来，才能使计算机解决问题的能力最大化，最后达到1+1＞2的效果。

• 如何选择算法？

首先要保证算法的正确性。

若对每个输入实例，算法都以正确的输出停机，则称该算法是正确的，being成正确的算法解决了给定的问题。

其次要分析算法的时间复杂度。

算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，再很大程度上能反映算法的好坏。