java – 数组访问复杂性

发布时间：2020-12-15 03:15:35 所属栏目：Java 来源：网络整理

导读：在 Java中,我需要在代码中多次访问array1 [index]. 即使对于超大型阵列,我还能假设每个单一阵列访问需要恒定时间吗？这在语言或底层架构之间有区别吗？解决方法 For large values of array1 size N can I assume each single array access (array1[index])

在 Java中,我需要在代码中多次访问array1 [index].

即使对于超大型阵列,我还能假设每个单一阵列访问需要恒定时间吗？
这在语言或底层架构之间有区别吗？

解决方法

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].)因此,对于给定的环境/语言,值得检查术语是否为被滥用或松散使用.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!