解决方法
For large values of array1 size N can I assume each single array access (array1[index]) takes constant time?
在Java中,是的.同样在C,C和C#中,禁止OS级别的内存分页问题,这些问题可能超出了范围.
Does this access time depend on language( java vs C++) or the underlying architecture ?
如果所讨论的语言在通常的“连续内存块”意义上调用“数组”并不是真正的数组,那么它就可以. (JavaScript做到了;它的Array([])类型为is really a map; PHP使用术语“数组”作为“关联数组”的简写[例如,map].)因此,对于给定的环境/语言,值得检查术语是否为被滥用或松散使用.
