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
Climate change increases risk of crop slowdown in next 20 years
Researcher part of team studying ways to better predict intensity of hurricanes
New molecule puts scientists a step closer to understanding hydrogen storage