Thread
:
Can I use Master Theorem if the partitions are not fractions?
View Single Post
Max.Planck
#
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.