訪問局部性分為兩種
- 時間局部性
- 空間局部性
我們說一個程序符合局部性原只要他滿足時間和空間其中一種遭居，因?yàn)閮煞N不可能同時滿足
時間局部性是指，被引用一次的儲存器位置，在接下來的時間會經(jīng)常被引用复隆，這樣我們就說他有良好的時間局部性
空間局部性是指，被引用一次的儲存器位置姆涩，在加下倆的時間挽拂，他旁邊的儲存器位置也會被引用，這樣我們就說他有良好的空間局部性
假設(shè)我們有一個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有好的時間局部性因?yàn)榻?jīng)常被訪問
- num_list有好的空間局部性因?yàn)楦浇膬Υ嫫魑恢媒?jīng)常被訪問
看到一個很好的csdn的博客但是我很不喜歡csdn的UI骨饿，還是簡書好看
