Vigenere解密和模数

时间:2017-03-16 12:52:52

标签: algorithm performance vigenere

我正在查看维基百科上的Vigenère加密/解密算法,我想知道哪种方法最有效/正确:

return a % b

if a < 0    
    return a += b
else 
    return a

当: -b <= a <= b

或者一旦编译它可能是等价的?

谢谢你的赐教:)

1 个答案:

答案 0 :(得分:1)

国际海事组织,这种纳米优化没有什么意义,因为在有任何令人难以置信的差异之前,你需要长达数百万字的文本。

与其他操作相比,模运算和条件分支都“昂贵”,并且它们与处理器体系结构相关。所以唯一要知道的方法就是进行基准测试,充分注意在现实条件下获得可重复的结果(这有点矛盾)。

这就是说,请注意%没有为负参数实现真正的模运算,如果你假设,你会得到错误的结果。