数据结构(C语言版)课件.pptVIP

  • 13
  • 0
  • 约6.52千字
  • 约 60页
  • 2022-06-29 发布于浙江
  • 举报
一个算法必须满足以下五个重要特性: 1.有穷性: 一个算法必须总是在执行有穷步之后结束, 且每一步都在有穷时间内完成。 2.确定性:算法的每一步必须是确切定义的, 不能产生二义性 3.可行性:算法是能够实现的.即算法描述的操作都是可以 通过已经实现的基本运算执行有限次来实现的。 4.有输入:一个算法有零个或多个输入 5.有输出:一个算法有零个或多个输出 二、算法设计的原则 设计算法时,通常应考虑达到以下目标: 1.正确性: 2. 可读性: 3.健壮性: 4.高效率与低存储量需求 效率指的是算法执行的时间;存储量需求指算法执行过程中所需要的最大存储空间。 标准:通常对于精心选择的典型、苛刻而带有刁难性的几组输入数据程序能够得出满足规格说明要求的结果。 算法应易于阅读和理解,以便于调试和修改。 算法应具有容错处理。当输入数据非法时,算法能做出适当的反应和进行特殊处理,而不是产年莫名其妙的输出结果。 三、算法效率的衡量方法和准则 通常有两种衡量算法效率的方法: 事后统计法: 事前分析估算法 1.事后统计:利用计算机内的计时功能,不同算法的程序可以用一组或多组相同的统计数据区分 缺点: ?必须先运行依据算法编制的程序 ?所得时间统计量依赖于硬件、软件等环境因素,掩盖算法本身的优劣

文档评论(0)

1亿VIP精品文档

相关文档