访问局部性分为两种
- 时间局部性
- 空间局部性
我们说一个程序符合局部性原只要他满足时间和空间其中一种，因为两种不可能同时满足
时间局部性是指，被引用一次的储存器位置，在接下来的时间会经常被引用，这样我们就说他有良好的时间局部性
空间局部性是指，被引用一次的储存器位置，在加下俩的时间，他旁边的储存器位置也会被引用，这样我们就说他有良好的空间局部性
假设我们有一个list里面放着int值
我们要求list和
num_list = [1,2,3,4,5,8,9,7,8,6,3]
total = 0
for x in num_list:
total += x
- total有好的时间局部性因为经常被访问
- num_list有好的空间局部性因为附近的储存器位置经常被访问
看到一个很好的csdn的博客但是我很不喜欢csdn的UI，还是简书好看
