计算性质
2015-07-30 10:03
225 查看
一个算法必须具备以下性质:
(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。
(2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。
(3)每个步骤都有确定的执行顺序,即上一步在哪里;下一步是什么,都必须明确,无二义性。
(4)无论算法有多么复杂,都必须在有限步之后结束并终止运行;即算法的步骤必须是有限的。在任何情况下,算法都不能陷入无限循环中。
一个问题的解决方案可以有多种表达方式;但只有满足以上4个条件的解才能称之为算法。
(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。
(2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。
(3)每个步骤都有确定的执行顺序,即上一步在哪里;下一步是什么,都必须明确,无二义性。
(4)无论算法有多么复杂,都必须在有限步之后结束并终止运行;即算法的步骤必须是有限的。在任何情况下,算法都不能陷入无限循环中。
一个问题的解决方案可以有多种表达方式;但只有满足以上4个条件的解才能称之为算法。
相关文章推荐
- RHEL十五(通过GREP使用正则表达式)
- 基于CLM(Constrained local model)人脸点检测算法
- GTK进阶学习:定时器
- InvalidateRect(rect) 防止图片移动时发生闪烁
- mysql的数据类型int、bigint、smallint 和 tinyint取值范围
- HingeJoint注意点
- Easy 2048 Again - ZOJ 3802 像缩进dp
- js数组去重的方法
- HDU 1520 - Anniversary party(树形DP)
- Mysql在大型网站的应用架构演变
- 【lca】lca转rmq poj1330
- Spring IoC原理实例分析
- 检测android app是否第一次启动
- 客户端存储技术总结
- Linux下比较文件夹大小
- poj2104 (线段树求区间第k大)
- HDU - 5303(贪心)
- nyoj-236心急的C小加
- php给图片加文字水印
- 五模二十频4G通讯模块SLM651