我想知道,如何测试我对任何给定算法的实现?
测试方法有哪些不同的选择?
- 是否需要在确定/非确定最终状态机上分解算法?
- 单元测试?
- 还有别的吗?
最佳答案
在实践中,要执行的第一个测试通常是根据一组(足够大的)已知测试向量来验证实现。这或多或少是单元测试。
如果实现不太复杂,还可以构建数学证明,证明实现将给定的已知前置条件集转换为给定的已知后置条件集。这是确保算法/实现正确的最完整方法,尽管对于相当复杂的实现来说可能是最难做到的。
关于algorithm - 算法实现的测试规则,它们是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11591789/