Vectores de Gran tamaño en C.

[angeljgs]

He sacado un trozo compilable para darte un ejemplo de lo que digo

#include <stdio.h>

typedef int vector[4582970];
typedef bool vectorj1[531442];
int main() {
vector v;
vectorj1 vj1;
int i,j,k,contador,contador1;
bool vale;

for (i=1;i<=4582969;i++) v[i]=(i*100)%4582969;

vale=1;

for (i=0;i<=531441;i++) vj1[i]=0;
contador=1245;
for (i=0;i<=1958;i++) {
contador1=i;
for (k=1;k<=531441;k++) {
contador1=v[contador1];
if (contador1==contador) {
vj1[k]=1;
vale=0;
}
}
}

if (vale==0) {
printf("no vale");
scanf("%d",&i);
}

}

esto tarda unos 15 segundos en ejecutarse ( en el programa entero unos 2 minutos y medio), pero al quitar el trozo de codigo ultimo, tarda 1 segundo por que?:


if (vale==0) {
printf("no vale");
scanf("%d",&i);
}