刷题系列之数组（一）

1、

首先访问局部性有两种基本类型——时间和空间局部性。 时间局部性是指在相对较小的持续时间内对特定数据和/或资源的重用。 空间局部性是指在相对靠近的存储位置内使用数据元素。

而对于数组来说，数据是顺序存储的，同一行的数据存储是连续的，而行与行之间存在内存跳跃，也就是行与行之间内存存储位置一般不连在一起，所以逐行访问跳跃最少，访问局部性最小。

关于多维数组内存存储可以看下下面例子加强理解。