数据结构第1章绪论(免费阅读).pptVIP

1.4 算法和算法分析 1.4.1 算法 通俗地讲，算法就是一种解题的方法。 严格地讲算法是对特定问题求解步骤的一种描述， 它是指令的有限序列，其中每一条指令表示一个或多 个操作。 输 出: 一个算法有一个或多个输出，这些输出是同输入有 着某些特定关系的量。 (4) 输 入: 一个算法有零个或多个输入，这些输入取自于某个 特定的对象集合。它们可以使用输入语句由外部提 供，也可以使用赋值语句在算法内给定。 算法的五个特性： 有穷性: 一个算法必须总是在执行有穷步之后结束，且每一 步都在有穷时间内完成。 确定性: 算法中每一条指令必须有确切的含义，无二义性。 并且在任何条件下，算法同时只有唯一的一条执行 路径，即对于相同的输入只能得出相同的输出。 (3) 可行性: 算法描述的所有操作都必须足够基本，都是可以通 过已经实现的基本运算执行有限次来实现的。 序列中的每个操作都是可以简单完 成的，其本身不存在算法问题，例