RR-H
// family of recurrence relations
(a,b,d,f(n))
T(n) monotonically increasing function
T(n) = a * T(n/b) + f(n)
T(1) = c
a >= 1, b >= 2, c > 0.
f(n) is Theta(n^d) where d >= 0.
(2,2,1,Omega(log(n)* n))
RR-P
// recurrence relation in family
T(n) = 2 * T(n/2) + n + 9)
RR-S
T(n) in O(log(n) * n))
RR-H
// family of recurrence relations
(a,b,d,f(n))
(2,4,1/2,Omega(log(n)* n))
RR-P
// recurrence relation in family
T(n) = 2 * T(n/4) + n^(1/2)
RR-S
??