16:01 man kann sich das auch gut vorstellen wenn man sich die Darstellung von Zahlen im Binärsystem anguckt. Beispielsweise die Zahl 43 kann man mit der Zweierpotenz-Methode darstellen indem man : 2^5=32 rest 11 2^3=8 rest 3 2^1=2 rest 1 2^0=1 Und dann von 2^0 bis 2^5 wie in einer wahrheitstabelle abgehen welche Potenzen ich benutzt hab : 2^5 ja also 1, 2^4 nein also 0, 2^3 ja also 1, 2^2 nein also 0, 2^1 ja also 1, 2^0 ja also 1 also 101011 das ergebnis ist Dann sollte auffallen nach ein paar Beispielen, dass die Anzahl der Stellen in der binärdarstellung von einer Zahl in die die Zweierpotenz 2^k passt auch genau k+1 Stellen (+1 weil wir auch 2^0 uns angucken und deshalb von 0-k gehen und nicht von 1-k) Sollte das akzeptieren(von maximal k Stellen verschieben) erleichtern bei dem Shift Operator
Пікірлер: 3