ちょっとした実験

ちょっとした実験。配列へのアクセスパターンで実行時間が
どのくらい変わるか。


#define N 10000
int a[N][N];
int main()
{
int i=0;
int j=0;

for(j=0;j
real 0m1.360s
user 0m1.045s
sys 0m0.308s


#define N 10000
int a[N][N];
int main()
{
int i=0;
int j=0;

for(j=0;j
real 0m0.514s
user 0m0.265s
sys 0m0.245s

3倍も変わるのが驚き