##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Binary representation
The number of bits needed to represent in binary is . For example, needs bits, and .
Why? Because , so , giving . This is why -bit integers can hold values up to .
Bit manipulation algorithms often run in time because they process one bit per step, and there are bits.
