View Single Post
zeion is offline
Mar2-12, 04:02 PM
P: 467
1. The problem statement, all variables and given/known data

If I had a recurrence expression that recurs on partitions of size n - 1 each time, (as opposed some fraction of the original size ie. n/2), how can I apply the Master Theorem? I don't know what the "b" value is?

2. Relevant equations

3. The attempt at a solution

ie. If I had 2 C(n-1) + f(n), what is b?
Phys.Org News Partner Science news on
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language