forループの反復順序を変更すると、ランタイムが増加するのはなぜですか？

Question

可能性の重複：
Why does the order of the loops affect performance when iterating over a 2D array?

私はループのためにこれらの順序を変更したときに、私はループ

for (i=0;i<10000;i++){ 
    for(j=0;j<10000;j++){ 
     a[i][j]=i+j; 
     }} 

ため、これは簡単な持っている：

for (j=0;j<10000;j++){ 
    for(i=0;i<10000;i++){ 
     a[i][j]=i+j; 
     }} 

ランタイムが劇的に増加することがわかりました。なぜこれが起こるのですか？

ありがとう

Answer 1

アクセスの局所性が失われると、より多くのページフォルトが発生します。