对数器
怎么測試你寫的算法是否對,小批量可以驗證,但是會有很多情況不能窮舉?
對數器的概念和使用:
1)有一個你想要測的方法a
2)實現一個絕對正確但是復雜度不好的方法b
3)??實現一個隨機樣本產生器
4)把方法a和方法b比對很多次來驗證方法a是否正確
5)如果有一個樣本使得比對出錯,打印樣本分析是那個方法出錯
6)當樣本數量很多時比對測試依然正確,可以確定方法a已經正確
?
總結
- 上一篇: 9-spark学习笔记-sparkstr
- 下一篇: 冒泡排序对数器测试