- 13
- 0
- 约6.52千字
- 约 60页
- 2022-06-29 发布于浙江
- 举报
一个算法必须满足以下五个重要特性: 1.有穷性: 一个算法必须总是在执行有穷步之后结束, 且每一步都在有穷时间内完成。 2.确定性:算法的每一步必须是确切定义的, 不能产生二义性 3.可行性:算法是能够实现的.即算法描述的操作都是可以 通过已经实现的基本运算执行有限次来实现的。 4.有输入:一个算法有零个或多个输入 5.有输出:一个算法有零个或多个输出 二、算法设计的原则 设计算法时,通常应考虑达到以下目标: 1.正确性: 2. 可读性: 3.健壮性: 4.高效率与低存储量需求 效率指的是算法执行的时间;存储量需求指算法执行过程中所需要的最大存储空间。 标准:通常对于精心选择的典型、苛刻而带有刁难性的几组输入数据程序能够得出满足规格说明要求的结果。 算法应易于阅读和理解,以便于调试和修改。 算法应具有容错处理。当输入数据非法时,算法能做出适当的反应和进行特殊处理,而不是产年莫名其妙的输出结果。 三、算法效率的衡量方法和准则 通常有两种衡量算法效率的方法: 事后统计法: 事前分析估算法 1.事后统计:利用计算机内的计时功能,不同算法的程序可以用一组或多组相同的统计数据区分 缺点: ?必须先运行依据算法编制的程序 ?所得时间统计量依赖于硬件、软件等环境因素,掩盖算法本身的优劣
您可能关注的文档
- 数学开放性问题.ppt
- 数学教学设计总复习.ppt
- 数学文化赏析模板.pptx
- 数学新课标解读课件.ppt
- 数学期末复习大数的认识课件【小学人教版四年级上册】.pptx
- 数学期末复习课件新人教版四年级下册2021年春季.pptx
- 数学期末总复习课件(人教版四年级下期).pptx
- 数学模型课件.ppt
- 数学沪科版七年级上一元一次方程及其解法.pptx
- 数学活动-完整课件.pptx
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)