空间局部性和时间局部性的问题

Question

有道题目是一段for循环代码，让我从代码中分别举出空间局部性和时间局部性的例子。请问空间局部性和时间局部性是什么意思？

Answer 1

时间局部性（Temporal Locality）：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。
空间局部性（Spatial Locality）：在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。比如我们使用cache，就是在局部性原理假设下提高性能的一种手段。