时间局部性:当前访问的数据,在最近的将来可能还会访问
空间局部性:当前访问数据,在最近的将来可能还会访问其附近的数据
因为现在计算机的Cache机制
所以写程序时要注意提高程序时间局部性和空间局部性
写得好的话,代码的运行效率会有几倍的差别
时间局部性:当前访问的数据,在最近的将来可能还会访问
空间局部性:当前访问数据,在最近的将来可能还会访问其附近的数据
因为现在计算机的Cache机制
所以写程序时要注意提高程序时间局部性和空间局部性
写得好的话,代码的运行效率会有几倍的差别