5.3.rho算法求私钥原创

这节课讲弱算法，下面会简称弱算法。弱算法是一种概率性的算法，理论基础是生日悖论。与BS接触算法不同。若说满它的空间复杂度极低的。下面我们看一下原理。而等于阿尔法基加贝塔克。乌龟和兔子都是以这种方式行走。我们看一下下面龟兔赛跑。龟兔赛跑，首起点是一样的。但是兔子每次是走2步。不会走一步。但乌龟和兔子走的是一个圈儿，因此乌龟和兔子会再次相遇。

再次相遇对应的公式就是这个左边是乌乌龟走的。不足。右边是兔子走的步数。然后根据公司的推导。最终可以得出。这个K就是需要求的实要。我们看复杂度，时间复杂度是√2，空间复杂度是1。这个时间复杂度跟憋字接字算法是一样的，但是空间复杂度不一样的。空间复杂度已经变成了常数。下面我们看一下代码。嗯，代码我们直接看运行结果吧。

我们看一下结果。这里面有一些失败的情况，这个失败是很正常的，我们可以看到这个失败挺少的，也就是说这个私教的是很容易算出来的。偶尔的失败不算什么。