>> 在伪代码中是什么意思？

Question

我最近在这里看到了这种表示： https://en.wikipedia.org/wiki/Modular_exponentiation#Right-to-left_binary_method

'指数 := 指数 >> 1'

这是什么意思？

Answer 1

其实是right-shift操作符。

将数字右移 1 与将其除以 2 相同。

Answer 2

这看起来像右移（实际上是除以二）。

这个例子使用mod 和>> 有点奇怪。我希望 & 1 和 >> 1 或 mod 2 和 / 2 保持一致

Answer 3

我猜它可能是像 C 中的右位移位。请参阅此页面以获取有关此 this 运算符的进一步说明。