演示课件2009年数据结构2.ppt

. 1.4 算法和算法分析 算法是对特定问题求解步骤的一种描述算法是指令的有限序列其中每一条指令表示一个或多个操作遵循指令流可以完成特定的功能 算法具有以下五个特性 1有穷性 一个算法必须总是在执行有穷步之后结束且每一步都在有穷时间内完成 2确定性 算法中每一条指令必须有确切的含义不存在二义性且算法只有一个入口和一个出口 3可行性 一个算法是可行的即算法描述的操作都是可以通过已经实现的基本运算执行