Estadísticas del PDF: Algoritmos recursivos - Análisis de algoritmos

Análisis de algoritmos
Algoritmos recursivos

Dra. Elisa Schaeffer

[email protected]

PISIS / FIME / UANL

Algoritmos recursivos– p. 1

Algoritmos simples

Para analizar desde un pseudocódigo la complejidad,
típicamente se aplica las reglas siguientes:

Asignación de variables simples toman tiempo O (1).
Escribir una salida simple toma tiempo O (1).
Leer una entrada simple toma tiempo O (1).

Algoritmos recursivos– p. 2

Sucesiones y condiciones

Si las complejidades de una sucesión d...