Algoritmia - Analisis codigo y poscondición ...Ayuda

   
Vista:

Analisis codigo y poscondición ...Ayuda

Publicado por Carlos Pardo (1 intervención) el 23/03/2010 00:20:36
::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :

Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos; espero me puedan ayudar, gracias ; :)

int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r[i]) s[d++]=i;
return s;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder