- #1

zeion

- 466

- 1

## Homework Statement

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?

## Homework Equations

## The Attempt at a Solution

ie. If I had 2 C(n-1) + f(n), what is b?