伪代码表示法/找到一对,这样当你从另一个中减去一个时,它在mod n中应该等于零



我在伪代码中做任何事情都已经有一段时间了。

Let a ∈ A
A := A  { a }

你能告诉我,特别是这部分是什么吗;A:=A\{A}a应该是设定成员,那么一对呢?

通过-1初始化数组X的所有项

最多m步:

  1. set A中选取一个数字,并将其保存在变量a
  2. set A中删除a
  3. 计算r = a mod n(a / n的余数(
  4. 如果X[r] = -1(之前没有a使得r = a mod n(,则设置X[r] = a,Else(之前有a使得r = a mod n(,从而返回两者相对于n具有相同余数的pair (X[r], a)

相关内容

最新更新