什么更贵?读取或比较整数，双精度

What is more expensive? Reading or comparing integers, doubles

本文关键字：比较整数双精度读取什么更新时间：2023-10-16

我问自己，C++分钟哪个大O符号。

我想要一组整数中的最小值。

我在堆栈溢出中看到了一个类似的问题。

答案是O（n），因为你必须读取n个数字。

但这只有在读取是关键操作时才是正确的。

我的问题是：什么更贵？（在CPU时钟或其他什么地方）阅读还是比较？

这取决于平台，但几乎可以肯定的是，从内存中读取值比在 CPU 上的操作更昂贵。但是，关于大o表示法的话题 - 这不是关于哪个操作更昂贵。这是关于算法随输入数量（即 n）而缩放的事实。