关于循环顺序对时间影响的一点研究

因为最近某题被卡了所以研究了一下

做了一个实验：

n=500;
fo(i,1,n)
{
    fo(j,1,n)
    {
        fo(k,1,n)
        ++a[i][j][k];
    }
}

把ijk的顺序调换一下后跑出来的时间（三次，单位ms）：

ijk 908 921 904
ikj 1138 1125 1149
jik 929 946 935
jki 1424 1422 1448
kij 3510 3318 3259
kji 3416 3653 3602

可以发现完全调换后慢到离谱

我猜想和循环位置-实际位置的距离有关，并且实际位置越后影响越大

换一种玩法：

n=100;
fo(j,1,n)
{
    fo(i,1,n)
    {
        fo(k,1,n)
        {
            fo(l,1,n)
            ++a[i][j][k][l];
        }
    }
}

ijkl时间为921ms，jikl为940ms，kjil为1103ms，ljki为5102ms。。。

原理好像是寻址越连续效率越高，maybe?

很惭愧，做了一点微小的工作

关于循环顺序对时间影响的一点研究

原文：https://www.cnblogs.com/gmh77/p/12392514.html