什么更贵？读取或比较整数，双打

Question

我问自己，C ++ min有哪些Big O Notation。

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

我在stackoverflow中看到了一个类似的问题。

  

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

但这只是正确的，如果阅读是关键操作。

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

Answer 1

这取决于平台，但几乎可以肯定从内存读取值比CPU上的操作更昂贵。但是，关于大写符号的主题 - 它不是关于哪个操作更昂贵。这是因为算法随着输入的数量（即n）而缩放。