说,如果a和/或b是小数字,我开始知道e(a)和e(b),我将如何得到a和b?我的讲师在课堂上教这个概念,但是我并没有特别理解推导a和b背后的算法?他说像你这样的东西试图找出a或b中哪一个是较小的值然后一旦你弄明白了,你可以在更有效的时间找出a或b?我如何找出e(a)或e(b)中的哪一个来自较小的值a或b,如果我这样做,我将如何使用它来实际计算a或b?这背后的算法是什么?
答案 0 :(得分:0)
琐碎的暴力攻击是计算e(x)的x = 1,2,3 ......并检查它是否与e(a)或e(b)匹配。这是O(min(a,b))。
有一个更快的算法涉及kangaroos。它的运行时间是蛮力的平方根。