algorep

Algorithmes

Ce sont la liste des algorithmes que j'ai mis en œuvre avec une documentation suffisante dans les commentaires. La plupart des implémentations sont basées sur des sources disponibles en ligne (références mentionnées dans les commentaires).

Presque toutes les implémentations sont prêtes à l'emploi pour les concours de programmation compétitifs.

Liste des algorithmes:

1. Plage de requête minimale:

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

2. Ancêtre le moins commun:

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

3. Fenwick Tree:

• 1-D: LONG - Mise à jour, lire
• 2-D: Logn.logm - Mise à jour, lire