算法

算法

程序=数据结构+算法

算法的特性

1. 有穷性：一个算法必须保证执行有限步之后结束。
2. 确定性：算法的每一步骤必须有明确的定义，对于相同的输入只能得出相应的输出。
3. 输入：一个算法有零个或多个输入，取自某个特定的对象的集合。
4. 输出：一个算法有一个或多个输出，与输入有着某种特定关系的量。
5. 可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次实现。

特质

算法设计的目标：

1. 正确性：要求算法能够正确地执行预选活动的功能和性能要求。
2. 可读性：易于人理解。
3. 健壮性：有很好的兼容性，能对不合理的数据进行检查
4. 高效率和低存储量需求：效率指算法的执行时间，存储量指算法执行过程中需要的最大存储空间，二者与题目的规模有关。