什么是算法及算法的特性

时间：2017-8-23

    算法即解决一个问题所采取的一系列步骤,著名的计算机科学家Nikiklaus Wirth提出如下公式;
    程序=数据结构+算法
    其中,数据结构是指程序中数据的类型和组织形式.算法给出了解决 问题的方法和步骤,是程序的灵魂,决定如何操作数据,如何解决问题,同一个问题可以有多种不同算法.
    算法的特性
1.有穷性,算法经过有限次的运算就能得到结果,而不能无限执行或走出实际可以接受的时间,如果一个程序需要执行1000年才能得到结果,对于程序执行者而言,基本就没有什么意义了.
2.确定性,算法中的每一个步骤都是确定的,不能含糊,模棱两可.算法中的每一个步骤不应该被解释为多种含义,而应当十分明确.
3.输入,算法可以有输入,也可以没有输入,即有0个或多个输入;
4.输出,算法必须有一个或多个输出,用于显示程序的运行结果;
5.可行性,算法中的每一个步骤都是可以执行的,都能得到确定的结果,而不能无法执行,比如,用0作为除数就无法执行.