CSC300 / CSC402: What if N=32? [5/7] Previous pageContentsNext page

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 

Previous pageContentsNext page