2011年2月20日

算法和算法分析0

摘要： 算法是对特定问题求解步骤的一种描述，是指令的有限序列，其中每条指令表示一个或多个操作。一、特性：　　一个算法还具有如下5个重要特性：1.有穷性：一个算法必然是可以自结束（不考虑外部影响）的。必然是可以执行有穷个步骤后结束，并且，每一个步骤都可在有穷时间内完成。2.确定性：无二义性，一条指令必须有一种确切的含义。3.可行性：算法中描述的操作，都是可以通过已经实现的基本运算执行有限次来实现。4.输入5.输出二、目标：　　一个合理的算法，应尽量达到这样几个目标：　　1.正确性　　2.可读性　　3.健壮性　　4.高效率与低存储量三、度量　　一个算法是由控制结构（顺序、分支、循环）和原操作构成的，则算法 阅读全文

posted @ 2011-02-20 21:51 大七 阅读(416) 评论(0) 推荐(1)

导航