algoritmos-oia

¡Esta es una revisión vieja del documento!

Algoritmos y estructuras de datos para OIA

Algoritmos con enteros

Algoritmos de ordenamiento
- Merge sort
- Mediana y estadísticos de orden

Búsqueda lineal y binaria
- Máximos y mínimos en funciones unimodales
- Búsqueda binaria separadora

Recursión:
- Divide and conquer
- Programación Dinámica
- Búsqueda exhaustiva: Fuerza bruta y backtracking

Análisis de tiempo amortizado

Sliding Window
- Sliding Window RMQ

algoritmos-oia.1516553895.txt.gz · Última modificación: 2018/01/21 16:58 por santo