算法和复杂度电子教案.ppt

算法和复杂度 一般情况下对步进循环语句只需考虑循环体中语句的执行次数忽略该语句中步长加1终值判别控制转移等成分 数据结构与算法 For 软件学院09级本科生 2010-2011秋 1.3-1.4 算法和算法分析 算法: 是对特定问题求解步骤的一种描述它是指令的有限序列其中每一条指令表示一个或多个操作 一个算法通常具有五个重要特性: 有穷性 有限步结束 确定性 唯一执行路径无歧义 可行性 可以通过