算法
算法是指为解决某个特定问题而采取的确定且有限的步骤。一个算法应当具有以下五个特性:
1.有穷性。一个算法包含的操作步骤应该是有限的。也就是说,在执行若干个操作步骤之后,算法将结束,而且每一步都在合理的时间内完成。
2.确定性。算法中每一条指令必须有确切的含义,不能有二义性,对于相同的输入必能得出相同的执行结果。
3.可行性。算法中指定的操作,都可以通过已经验证过可以实现的基本运算执行有限次后实现。
4.有零个或多个输入。在计算机上实现的算法是用来处理数据对象的,在大多数情况下这些数据对象需要通过输入来得到。
5.有一个或多个输出。算法的目的是为了求”解”,这些”解”只有通过输出才能得到。