algorep

Algoritmos

Estos son la lista de algoritmos que he implementado con suficiente documentación en los comentarios. La mayoría de las implementaciones se basan en fuentes disponibles en línea (referencias mencionadas en los comentarios).

Casi todas las implementaciones están listas para usar para concursos de programación competitivos.

Lista de algoritmos:

1. Consulta mínima de rango:

• <O (nLogn), o (1)>
• <O (n), o (sqrt (n))>

2. Ancestro menos común:

• <O (n), o (sqrt (n))>
• <O (nLogn), o (logn)>

3. Fenwick Tree:

• 1 -D: Logn - Actualizar, leer
• 2 -D: Logn.logm - Actualización, Leer