1. 對數(shù)器的說明

先直接上左神對對數(shù)器的總結(jié)??：

1. 有一個要測的方法a；
2. 實現(xiàn)復雜度不好，但易實現(xiàn)的方法b；
3. 實現(xiàn)一個樣本隨機產(chǎn)生器；
4. 把方法a和方法b跑相同的隨機樣本，看結(jié)果是否相同；
5. 如果有一個隨機樣本使結(jié)果不一致，打印樣本進行人工干預，改正方法a和方法b；
6. 當樣本數(shù)量很多時比對測試依然正確，則a正確。

左神概括精簡干練，我再做一點多余的說明吧(手動??)。

首先，要明確該方法是用于驗證算法正確性的，即如果你想到一個很好的，復雜度低的算法，但你不能確定你想的算法是否正確，這時，對數(shù)器簡直就是一個神器。

對數(shù)器是使用大量的隨機數(shù)據(jù)驗證算法。使用對數(shù)器，

• 首先，你要有一個已經(jīng)實現(xiàn)的方法b，方法b主要是提供用于驗證方法a的數(shù)據(jù)，不需要太好的復雜度；
• 另外，由于需要大量的用于驗證的數(shù)據(jù)，需要一個樣本隨機產(chǎn)生器，用于生成隨機樣本；
• 將隨機樣本帶入方法a和方法b，比較兩種方法產(chǎn)生的結(jié)果，看是否相同；
• 方法a和方法b產(chǎn)生的結(jié)果可能存在一些不同，這是我們就需要將這些不同的地方打印出來，進行人工干預，看哪兒不同，進行相應的修改，在代入隨機樣本實驗；
• 如果代入的樣本容量足夠多時，方法a和方法b的輸出結(jié)果仍然相同，則可以認為方法a時正確的。

對數(shù)器的舉例（待更新）