View Single Post
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
Bees able to spot which flowers offer best rewards before landing
Classic Lewis Carroll character inspires new ecological model
When cooperation counts: Researchers find sperm benefit from grouping together in mice