Feb06 - Review

For N = 2^k

 N + N / 2 + N / 2² + ... + N / 2^k =
        2^k + 2^{k - 1} + ... + 1 =
        1 + 2 + 4 + 8 + ... + N

This sum is 2N - 1

So the growth is ~ 2N

Order of Growth 2: - answer