上海嘉会医院官网:2.6.1 正确性

来源：百度文库 编辑：中财网 时间：2024/04/28 02:21:43

2.6 算法设计的要求

刚才我们谈到了，算法不是唯一的。也就是说，同一个问题，可以有多种解决问题的算法。这可能让那些常年只做有标准答案题目的同学失望了，他们多么希望存在标准答案，只有一个是正确的，把它背下来，需要的时候套用就可以了。不过话说回来，尽管算法不唯一，相对好的算法还是存在的。掌握好的算法，对我们解决问题很有帮助，否则前人的智慧我们不能利用，就都得自己从头研究了。那么什么才叫好的算法呢？

嗯，没错，有同学说，好的算法，起码要是正确的，连正确都谈不上，还谈什么别的要求？

2.6.1 正确性

正确性：算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。

但是算法的“正确”通常在用法上有很大的差别，大体分为以下四个层次。

1．算法程序没有语法错误。

2．算法程序对于合法的输入数据能够产生满足要求的输出结果。

3．算法程序对于非法的输入数据能够得出满足规格说明的结果。

4．算法程序对于精心选择的，甚至刁难的测试数据都有满足要求的输出结果。

对于这四层含义，层次1要求最低，但是仅仅没有语法错误实在谈不上是好算法。这就如同仅仅解决温饱，不能算是生活幸福一样。而层次4是最困难的，我们几乎不可能逐一验证所有的输入都得到正确的结果。

因此算法的正确性在大部分情况下都不可能用程序来证明，而是用数学方法证明的。证明一个复杂算法在所有层次上都是正确的，代价非常昂贵。所以一般情况下，我们把层次3作为一个算法是否正确的标准。

好算法还有什么特征呢？

很好，我听到了说算法容易理解。没错，就是它。

如何检验梅森数的正确性? “先进性”它是否等同于“正确性”？ 有谁知道四代火影是鸣人老爸的正确性？ 我怀疑科学书的正确性!进来! 无法保证DMI数据正确性 是什么意思啊？ “知道”的答案正确性有保证吗？ 网上购物怎样确定信息的正确性 警告 不能保证 DMI 数据的正确性 如何检验javascript的语法正确性 怎样才能保证茶叶审评的正确性？ 稳健财政政策的必要性与正确性 数学表达式正确性的检测标准 “只求一门精，不求门门通”观点的正确性 浅谈毛泽东的"农村包围城市道路"的正确性 在ASP中怎样判断电话号码或手机号码的正确性 举例说明建设中国特色社会主义的正确性和重要性的文章 如何辨别网络知识信息的正确性和真实性? 怎样理解说明文中的准确性和议论文中的正确性？ 怎样理解说明文中的准确性和议论文中的正确性？ [图论]DFS求有向图强连通分量算法的正确性 结合中国抗日战争历史谈中国和平发展之路的正确性 结合中国抗日战争历史谈中国和平发展之路的正确性 中国抗日战争历史谈中国和平发展之路的正确性 测硬件时显示'!不能保证 DMI 的正确性'原因?