刷題系列之數組（一）

1、 首先訪問局部性有兩種基本類型——時間和空間局部性。 時間局部性是指在相對較小的持續時間內對特定數據和/或資源的重用。 空間局部性是指在相對靠近的存儲位置內使用數據元素。 而對於數組來說，數據是順序存儲的，同一行的數據存儲是連續的，而行與行之間存在內存跳躍，也就是行與行之間內存存儲位置一般不連在一起，所以逐行訪問跳躍最少，訪問局部性最小。 關於多維數組內存存儲可以看下下面例子加強理解。

>>阅读原文<<