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

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.1516301003.txt.gz · Última modificación: 2018/01/18 18:43 por santo