算法正确性的词语属性

算法正确性的词语解释

算法正确性[ suàn fǎ zhèng què xìng ][ ㄙㄨㄢˋ ㄈㄚˇ ㄓㄥˋ ㄑㄩㄝˋ ㄒㄧㄥˋ ]

算法正确性是对任意一个合法的输入经过有限步执行之后算法应给出正确的结果。算法正确性证明包括两个方面：①证明关于输入与输出之关系的命题是正确的；②证明算法中的公式及计算方法是正确的。正确性是对算法最基本、最重要的要求。