חזקה של שתיים – הבדלי גרסאות

== אלגוריתם מהיר לבדיקה האם מספר חיובי הוא חזקה של שתיים ==

ההצגה הבינארית של מספרים מאפשרים ליצור אלגוריתם מאוד מהיר שמחליט האם מספר [[מספר חיובי|חיובי]] [[מספר שלם|שלם]] נתון ''x'' הוא חזקה של שתיים:

 

כאשר & הוא [[פעולות על סיביות|פעולת AND על סיביות]]. אם ''x'' הוא 0, תוצאת האלגוריתם רומזת ש-0 הוא חזקה של שתיים, ולכן בדיקה זו עובדת רק כאשר ''x'' > 0.