你的第一种方法是顺序的访问矩阵空间，那么当你访问到s[i][j],计算机会吧s[i][j]内存附近的页面交换到高速缓存里去，而你下次访问s[i-1][j-1]或者s[i+1][j]等等一般都在这个高速页面里。我们知道，cpu访问高速缓存和访问内存的速度是数量级的差别，所以第一种方法很快。
第二方法同样的计算机会吧s[i][j]内存附近的页面交换到高速缓存里去。但遗憾的是，你是沿着对角线顺序访问的，所以下一个访问的点往往不在高存里。所以速度就不如第一种了。

可见，以后碰到下三角的时候宁可顺序访问！！！

• Re:我想这是计算机实现时的局部性原理造成的 (271) cgp2001 2007-05-22 23:35:52
• Re:我想这是计算机实现时的局部性原理造成的 (293) zyfans 2008-02-14 20:28:51