算法及其描述习题.pdf

各类算法的教程、习题和解析 算法是问题求解过程中的精确描述，它为解决某一特定类型的问题规定了一个运算过程。 2、算法的特点 2.1 有穷性 一个算法必须在有穷的步骤结束后结束，并且每一步都在有穷时间内完成。 2.2 确定性 算法的执行过程中每一步都要有确定的定义，不能存在歧义。 2.3 可行性 算法应该是可以实现的，就是在有穷的步骤实现想要的结果。 2.4 输入 算法可以有零个或者多个输入，它作为初始数据为实现算法的结果提供初始量或被加工的数据对象。 2.5 输出 一个算法有一个或者多个输出，它们是与输入有特定关系的量。