pollards rho质因数分解算法中
acm吧
全部回复
仅看楼主
level 1
字乐天
楼主
为什么取k个数依然要做k^2次运算？
2024年04月03日 08点04分
1
level 11
SATSKY
不使用gcd的话在1e10个数里随中那两个差不多要1e10次
1e5个数中选两个就有1e10个数对,与选1e10个数相比只省空间不省时间(都是一个概率)
其实把下面看懂了就行
2024年04月07日 17点04分
2
1
![[阴险]](/static/emoticons/u9634u9669.png)