對(duì)數(shù)器

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)正確

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 認(rèn)識(shí)時(shí)間復(fù)雜度 常數(shù)時(shí)間的操作:一個(gè)操作如果和數(shù)據(jù)量沒有關(guān)系,每次都是固定時(shí)間內(nèi)完成的操作,叫做常數(shù)操作。 常數(shù)時(shí)...
    管弦_閱讀 1,715評(píng)論 0 0
  • 專業(yè)考題類型管理運(yùn)行工作負(fù)責(zé)人一般作業(yè)考題內(nèi)容選項(xiàng)A選項(xiàng)B選項(xiàng)C選項(xiàng)D選項(xiàng)E選項(xiàng)F正確答案 變電單選GYSZ本規(guī)程...
    小白兔去釣魚閱讀 10,555評(píng)論 0 13
  • ¥開啟¥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個(gè)線程,因...
    小菜c閱讀 7,334評(píng)論 0 17
  • 下出租時(shí),看表顯示7元,就掏錢包,拿出10元,放師傅手上。 師傅收過(guò)去,就順手挑出透明膠帶捆綁的兩個(gè)硬幣要遞給我。...
    smile絲嘜小主閱讀 289評(píng)論 0 0
  • 姓名:盛洪 公司: 【日精進(jìn)打卡第338天】 盛和塾 1、177期北京樂觀二組學(xué)員; 2、187期上海樂觀一組志工...
    盛洪閱讀 179評(píng)論 0 0

友情鏈接更多精彩內(nèi)容