algorep

Algoritmos

Estes são a lista de algoritmos que implementei com documentação suficiente nos comentários. A maioria das implementações é baseada em fontes disponíveis on -line (referências mencionadas nos comentários).

Quase todas as implementações estão prontas para usuários para concursos de programação competitiva.

Lista de algoritmos:

1. Persessão mínima do alcance:

• <O (nLogn), O (1)>
• <O (n), O (Sqrt (n))>

2. Ancestral menos comum:

• <O (n), O (Sqrt (n))>
• <O (nLogn), O (logn)>

3. Árvore de fenwick:

• 1 -d: logn - atualização, leia
• 2 -D: logn.logm - atualização, leia