Análisis de algoritmo
Hola que tal quisiera saber el análisis del tiempo de ejecución O(n) de este ejercicio:
sum:=0;
for i:=1 to n do
for j:=1 to do
sum :=sum+1;
Desde ya muchas gracias.
sum:=0;
for i:=1 to n do
for j:=1 to do
sum :=sum+1;
Desde ya muchas gracias.
1 Respuesta
Respuesta de molk
1
Obviamente es un tiempo de ejecución O(n^2) dado que recorres un bucle anidado 2 veces.
¿Sabrías alguna dirección sobre este tema?, por que tengo muchas dudas.
Desde ya muchísimas gracias.
Desde ya muchísimas gracias.
Esta es la página web de la asignatura en donde yo he aprendido
http://www.lfcia.org/~valderru/alg/iindex.html
aqui tienes otra
http://www.infor.uva.es/~jmrr/tad2001/TAD2001020TEjecucion.htm
http://www.lfcia.org/~valderru/alg/iindex.html
aqui tienes otra
http://www.infor.uva.es/~jmrr/tad2001/TAD2001020TEjecucion.htm
