Question

我对操作的计算成本有一般性的疑问。最基本的布尔运算是否比最基本的算术运算更便宜或更昂贵。如果有边缘情况，那么考虑随机情况，你尝试不同的输入。

更新为了稍微改进一下这个问题，我想比较加法的时间复杂度和布尔等于运算。这是时间复杂度的资源： time complexity wiki

根据我的理解，布尔等于只是逐位和运算的乘法运算，因此通常会降低效率。

我在本地运行了这个python代码，确认了它：

#test {
  display: grid;
  grid-template-columns: 1fr 1fr 1fr;
}

#square1 {
  background-color: red;
}

#square2 {
  background-color: blue;
}

#square3 {
  background-color: yellow;
}

UPDATE 稍微改变了上面的代码，使布尔等于更高效

Answer 1

实际上，比较通常在硬件中实现，因此成本与算术运算相同。

https://en.wikipedia.org/wiki/Digital_comparator

布尔和算术之间的计算成本比较

1 个答案: