2.1. Introducción.
Recursos consumidos.
Ejemplo. ¿Cuántos recursos de tiempo y memoria consume el siguiente algoritmo sencillo?
i:= 0
a[n+1]:= x
repetir
i:= i + 1
hasta a[i] = x
Respuesta: Depende.
¿De qué depende? De lo que valga n y x, de lo que haya en a, de los tipos de datos, de la máquina...
Diapositiva anterior
Diapositiva siguiente
Ir a la primera diapositiva
Ver versión gráfica