訪問局部性分為兩種

• 時間局部性
• 空間局部性

我們說一個程序符合局部性原只要他滿足時間和空間其中一種，因為兩種不可能同時滿足

• 時間局部性是指，被引用一次的儲存器位置，在接下來的時間會經(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有好的時間局部性因為經(jīng)常被訪問
• num_list有好的空間局部性因為附近的儲存器位置經(jīng)常被訪問

看到一個很好的csdn的博客但是我很不喜歡csdn的UI，還是簡書好看