ちょっとした実験。配列へのアクセスパターンで実行時間が
どのくらい変わるか。
#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倍も変わるのが驚き