两种比法哪个好？

来源: 宝马奔驰 于 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

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”