兩種比法哪個好?

來源: 2021-01-18 20:14:26 [舊帖] [給我悄悄話] 本文已被閱讀:

先跟T2比,如果小,next。

如果大過T2,再跟T1比,其餘算法和你的類似。

假設數據隨機排列,那麽幾次以後,T1、T2很快就會大過序列的average,也就是說,越往下比下一個數被reject的機會就越大,因此先比T2可以有更多機會做next(也就是skip一次比較)。

如果是比小,那是你的方法更efficient。

鏡兄可以反對。