Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2. Repita el ejercicio anterior para una lista que genere el peor de los casos
R//
4. En cada caso, suponga que un algoritmo A tiene una complejidad dada por
f(n) y que un algoritmo B tiene complejidad dada por g(n). Cual de los
algoritmos tiene menor complejidad asinto ́tica, tienen la misma? Justifique
su respuesta
R//
Como ambas ecuaciones son asintóticas debido a que K>0 se debe realizar un
análisis de las gráficas de cada función.
4
Se observa que nuestra primera función goza de menor complejidad en este caso
Se puede visualiza que nuestra primera función (roja) gaza de menor complejidad
5. Muestre usando induccio ́n matema ́tica que para todo n ≥ 1 se tiene que
7