Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis de Algoritmos Ejercicio
Analisis de Algoritmos Ejercicio
2OE
4OE
2OE
1OE
2OE
1OE
2OE
1OE
1OE
MEJOR CASO: El mejor caso será que el numero n sea 1, ya que así solo se ejecutará una vez el
ciclo for y se hará la menor cantidad de operaciones elementales.
T(n)=1+2+1+1+(2+2+2+1+2+1)
T(n)=5+10N
PEOR CASO: El peor caso es cuando el numero n sea muy grande, ya que el ciclo se ejecutará n
veces, por lo tanto, se hará la mayor cantidad de operaciones elementales.