CSC300: What if N=32? [6/8] |
Suppose we add up the elements we get counting by multiplying 2:
1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + ... + N
Let's count to 32!
01 02 02 04 04 04 04 08 08 08 08 08 08 08 08 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32
Flat packing:
16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 08 08 08 08 08 08 08 08 04 04 04 04 02 02 01 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32