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

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

做了一个实验：

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?

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