0,有一個(gè)你想要測(cè)試的方法a
1,實(shí)現(xiàn)一個(gè)絕對(duì)正確的但是復(fù)雜度不好的方法b
2,實(shí)現(xiàn)一個(gè)隨機(jī)樣本產(chǎn)生器
3,實(shí)現(xiàn)比對(duì)的方法
4,把方法a和方法b比對(duì)很多次來(lái)驗(yàn)證方法a是否正確
5,如果有一個(gè)樣本使得比對(duì)出錯(cuò),打印樣本分析是哪個(gè)方法出錯(cuò)
6,當(dāng)樣本數(shù)量很多時(shí)比對(duì)測(cè)試依然正確,可以確定方法a已經(jīng)正確