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

明白了