3.5.1 程序访问的局部性原理

教材导航 · 知识地图 · 公式速查 · 原书 P115 / PDF 127

时间局部性:最近访问过的内容可能再次访问。空间局部性:附近地址的内容可能很快被访问。

分析代码时分别看指令与数据。循环体指令可反复访问;按行保存的数组按行遍历通常有更好的空间局部性。每个元素只读一次时,数据本身未必表现出时间局部性。

配套习题:逐题练习与折叠解析

关联知识

展开本节教材原文与全部图表(原版裁图)

教材原文,原书P115

教材原文,原书P116

教材原文,原书P117