求问正确性也是衡量算法的标准吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 19:35:39
求问正确性也是衡量算法的标准吗?

求问正确性也是衡量算法的标准吗?
求问正确性也是衡量算法的标准吗?

求问正确性也是衡量算法的标准吗?
清华大学版的《数据结构》教材上是这么说的,你可以有保留意见,毕竟这不能算严格的科学问题,但是考试时是另外一回事.
我是这么理解的,并非所有的问题都能找到精确的算法,比如
有一些数值计算方面的问题,不同的算法效率和精度可能会有
差异,当要求精度很高时,可能效率高的算法就会出现问题,
正确性不能保证;另外,有很多算法,它可能会有自身的适
应范围和条件,如有一些排序算法,可能会要求不能有重复元素,
当有重复元素时,可能会出错,因此该算法在某些场合是正确
的,而在另外的场合可能不正确,这也许就是所谓的正确性吧.