|
Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
|
AW: Erstes gesetztes Bit finden
2. Sep 2010, 13:35
Um eine Zahl n binär zu speichern benötigst du Ceil(ld(n+1)) Bits. (Logarithmus zur Basis 2)
D.h. wenn man von rechts mit 0 anfängt zu zählen ist das höchste gesetzte Bit: Floor(ld(n+1))
|