我已经看到了为什么RAM is accessed in constant时间（O(1)）及其原因accessed in logarithmic time（O(n)）的解释。坦率地说，对我来说也没有多大意义;大O符号中的n是什么？测量物理设备使用big-O操作的速度有何意义？我理解在线性时间内访问RAM的一个参数是，如果你有一个数组a，那么第k个元素将位于地址a+k*size_of_type（点是地址可以很容易地计算）。如果您知道自己想要load或store的地址，那么从某种意义上来说它不会是一个恒定的时间，无论位置如何，它都会一直相同吗？有人告诉我在RAM中查找某些内容（比如数组中的元素）需要的时间比O(n)长，因为它需要找到正确的页面。这是错误的，因为分页属于硬盘而不是RAM。
答案 0 :(得分：0)
我认为这是一个纳秒值，这比访问磁盘要快（5到80毫秒）