求问正确性也是衡量算法的标准吗?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/20 10:44:37
![求问正确性也是衡量算法的标准吗?](/uploads/image/z/11429545-49-5.jpg?t=%E6%B1%82%E9%97%AE%E6%AD%A3%E7%A1%AE%E6%80%A7%E4%B9%9F%E6%98%AF%E8%A1%A1%E9%87%8F%E7%AE%97%E6%B3%95%E7%9A%84%E6%A0%87%E5%87%86%E5%90%97%3F)
求问正确性也是衡量算法的标准吗?
求问正确性也是衡量算法的标准吗?
求问正确性也是衡量算法的标准吗?
清华大学版的《数据结构》教材上是这么说的,你可以有保留意见,毕竟这不能算严格的科学问题,但是考试时是另外一回事.
我是这么理解的,并非所有的问题都能找到精确的算法,比如
有一些数值计算方面的问题,不同的算法效率和精度可能会有
差异,当要求精度很高时,可能效率高的算法就会出现问题,
正确性不能保证;另外,有很多算法,它可能会有自身的适
应范围和条件,如有一些排序算法,可能会要求不能有重复元素,
当有重复元素时,可能会出错,因此该算法在某些场合是正确
的,而在另外的场合可能不正确,这也许就是所谓的正确性吧.