对数器

0,有一个你想要测试的方法a

1,实现一个绝对正确的但是复杂度不好的方法b

2,实现一个随机样本产生器

3,实现比对的方法

4,把方法a和方法b比对很多次来验证方法a是否正确

5,如果有一个样本使得比对出错,打印样本分析是哪个方法出错

6,当样本数量很多时比对测试依然正确,可以确定方法a已经正确

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 常数时...
    管弦_阅读 1,638评论 0 0
  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,077评论 0 13
  • ¥开启¥ 【iAPP实现进入界面执行逐一显】 〖2017-08-25 15:22:14〗 《//首先开一个线程,因...
    小菜c阅读 6,696评论 0 17
  • 下出租时,看表显示7元,就掏钱包,拿出10元,放师傅手上。 师傅收过去,就顺手挑出透明胶带捆绑的两个硬币要递给我。...
    smile丝唛小主阅读 266评论 0 0
  • 姓名:盛洪 公司: 【日精进打卡第338天】 盛和塾 1、177期北京乐观二组学员; 2、187期上海乐观一组志工...
    盛洪阅读 168评论 0 0