View Single Post
Max.Planck
Max.Planck is offline
#2
Mar4-12, 01:40 PM
P: 127
You can not use the Master Theorem in this case, just use the recursion tree method. In this case it is easy to see that it will be exponential, since each level has twice the number of nodes of the previous level.