The master theorem is used with recurrences of the form
T(n) = aT(n/b) + f(n) where a >=1 and b > 1, in which case the value of b can be easily seen from the recurrence, however I have a recurrence of the form
T(n) = T((n/4)+3) + f(n)
How do I get the value of b in this case?
This question http://cs.stackexchange.com/questions/11635/particularly-tricky-recurrence-relation-masters-theoremParticularly Tricky Recurrence Relation (Master's Theorem) is the only thing I found that has a similar case with T(n/4 +1) but gives no detail about how the b was calculated.