algorep

Algorithmen

Dies sind die Liste der Algorithmen, die ich in Kommentaren mit ausreichender Dokumentation implementiert habe. Die meisten Implementierungen basieren auf Quellen, die online verfügbar sind (Referenzen in den Kommentaren).

Fast alle Implementierungen sind für wettbewerbsfähige Programmierwettbewerbe einsatzbereit.

Liste der Algorithmen:

1. Bereich Mindestanfrage:

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

2. Am wenigsten gewöhnliche Vorfahren:

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

3. Fenwick Tree:

• 1 -D: Logn - Update, lesen
• 2 -D: logn.logm - Update, lesen