在伪代码中定义局部性

Question

我想弄清楚下面的伪代码中使用了哪个位置（空间/时间）以及如何使用？

for i = 0, i < 10, i++ 
    sum = sum + array[i] 

我希望我的问题很明确，有人可以帮助我，提前谢谢！ 史蒂文

Answer 1

通常，给定代码片段，除非给出整个代码，否则不能轻易确定空间局部性。

Temporal Locality 是指在相对较短的时间内重用特定数据和/或资源。

然而， Spatial Locality 指的是在相对较近的存储位置使用数据元素。

接下来，考虑到这个片段，因为sum将在i的10次迭代中被调用10次，因此，对sum的重复引用描述了时间局部性。