Recherche et tableaux — 05 — Les sommes préfixes
Le pattern des sommes préfixes : précalculer des cumuls pour répondre à des requêtes de somme sur une plage en O(1). Extension en 2D et différence avec la fenêtre.
Articles : précalcul
1 article sur le thème "précalcul".