Log2-Rechner

Berechne den Logarithmus zur Basis 2 (log2). Ideal für Informatik, Binärsystem und Algorithmus-Komplexität

log2 berechnen
Logarithmus zur Basis 2
log2 berechnen Eingabedaten

Positive Zahl, deren Zweierlogarithmus berechnet wird

Häufige Zweierpotenzen

Ergebnis

Gib eine Zahl ein und berechne log2

Zweierlogarithmus in der Informatik

Anwendungen

  • • Binäre Suche: O(log₂ n) Schritte
  • • Bit-Anzahl: ceil(log₂(n+1)) Bits für n Zustände
  • • Baumhöhe: log₂(n) bei Binärbäumen
  • • Speicher: 2^10 = 1.024 (1 KiB)

Wichtige Werte

  • • log₂(1) = 0
  • • log₂(2) = 1
  • • log₂(1024) = 10 (1 KiB)
  • • log₂(1048576) = 20 (1 MiB)