Tipos de Ejecución en Algoritmos y Notación (1).pptx

Tipos de Ejecución en Algoritmos y Notación (1).pptx

1. Tipos de Ejecución en Algoritmos y Notación O Grande Integrantes:. -AZABACHE MORON CARLOS GABRIEL -BRIONES NARRO ANGELO NILTON

2. Tipos de Ejecución en Algoritmos • Ejecución Secuencial: instrucciones ejecutadas una tras otra. • Ejecución Condicional: depende de condiciones lógicas ( if , else ). • Ejecución Iterativa: repetición de bloques de código (bucles for , while ). • Ejecución Recursiva: una función se llama a sí misma para resolver problemas.

3. Tiempos de Ejecución • Mejor Caso: escenario más favorable, el algoritmo termina rápidamente. • Peor Caso: escenario más desfavorable, mayor número de pasos. • Caso Promedio: comportamiento esperado en situaciones normales. Estos análisis ayudan a predecir la eficiencia real de un algoritmo.

4. Notación O Grande (Big-O) • Describe el crecimiento de un algoritmo en función del tamaño de entrada. • Se centra en el comportamiento asintótico (cuando n → ∞). • Ignora constantes y términos menores. Ejemplos: - O(1): Tiempo constante. - O(n): Tiempo lineal. - O(n²): Tiempo cuadrático. - O(log n): Tiempo logarítmico. - O(n log n): Tiempo cuasilineal .

5. Comparación de Complejidades • O(1) → Constante. • O(log n) → Crece lentamente. • O(n) → Crece proporcional al tamaño. • O(n log n) → Crece más rápido que O(n). • O(n²) → Crecimiento muy rápido. • O(2^n) → Exponencial, impráctico para entradas grandes.

6. Conclusiones • Analizar la eficiencia de los algoritmos es fundamental. • La notación O Grande ayuda a comparar distintos enfoques. • Un buen algoritmo no solo resuelve el problema, también lo hace eficientemente. • Comprender mejor, peor y caso promedio permite estimar su rendimiento en la práctica.