求助 Pollard-Rho 时间复杂度
  • 板块灌水区
  • 楼主WorldMachine
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/29 08:06
  • 上次更新2024/4/29 16:18:20
查看原帖
求助 Pollard-Rho 时间复杂度
879904
WorldMachine楼主2024/4/29 08:06

其实是不知道为什么在 [1,n][1,n] 内均匀生成随机数,期望在 O(n)\mathcal O(\sqrt n) 次后会出现一对相同的数。

2024/4/29 08:06
加载中...