Can I use Master Theorem if the partitions are not fractions?
View Single Post
Mar4-12, 01:40 PM
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.