对于程序中的小值和大值，Do Integer加法都需要恒定的时间

Question

在整数加法中，即使是小数字，计算机会扫描从第1位到第31位的每一位吗？

Answer 1

这取决于硬件。。。对基本数据类型执行基本算术运算（例如，在32位硬件上的32位和）需要相同的时间量，因为存在执行运算的专用硬件。

在理想情况下（在32位体系结构上），0+0或32767+32768应该花费相同的时间。

（顺便说一句，如果你用自定义代码实现求和…-例如扫描每一位-这是不同的）

Answer 2

根据添加的硬件实现，传播延迟会有一些变化，但对于几乎所有处理器，周期数都是固定的，并基于特定实现的最坏情况下可能的传播延迟。链接到一种优化硬件加法器的示例：

Kogge Stone加法器