兩種比法哪個好？

來源: 寶馬奔馳 於 2021-01-18 20:14:26 [] [舊帖] [給我悄悄話] 本文已被閱讀： 次 (495 bytes)
本文內容已被 [ 寶馬奔馳 ] 在 2021-01-18 20:17:19 編輯過。如有問題，請報告版主或論壇管理刪除.
回答: 我的做法 由 眼鏡 於 2021-01-18 19:36:11

先跟T2比，如果小，next。

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

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

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

鏡兄可以反對。

 

所有跟帖： 

• 你的可能統計意義上更好一點， 做的細 -眼鏡- ♂ 給 眼鏡 發送悄悄話 (0 bytes) () 01/18/2021 postreply 20:20:36

加跟帖：

當前帖子已經過期歸檔，不能加跟帖！