Derive a recurrence equation for this algorithm assuming
n
is a power of 2. Does it look familiar? It should.