数组如何在底层O(1)中工作?

时间:2019-03-19 06:31:02

标签: arrays memory time-complexity

因此众所周知,访问数组中的元素只需要O(1)时间,因为您可以使用一个简单的公式来确定所需元素的内存地址。

例如,假设您有一个从地址600开始的数组,并且想要第4个索引,该数组中的每个项占用4位空间,那么我们可以直接访问600 + 4 * 4 =内存地址616。

问题是如何?就像在非常低的级别上一样,它不是“此地址616吗?否,它是600”,因此向右扫描更多-“此地址616吗?否,它是601”等。创建一个低电平O (n)访问时间。

我想我的问题是,内存如何立即访问所需的地址?感谢您的答复:)

0 个答案:

没有答案