Logarithmus dualis

Der logarithmus dualis (logarithmus zur Basis 2) misst, wie oft man eine Größe halbieren muss, um auf 1 zu kommen. Wenn du zum Beispiel 32 hast, dann ist der log₂(32) = 5, weil du fünfmal halbst: 32 → 16 → 8 → 4 → 2 → 1. Er taucht in der Informatik häufig auf, weil viele Algorithmen auf Teilungen in Hälften beruhen, wodurch die Laufzeit in etwa mit log₂(n) skaliert.