Question: Given a recurrence of the form T(n) = aT(n/b) + g(n) with T(1) = c > 0 and g(n) > 0 for all n and a recurrence of the form S(n) = aS(n/b) + g(n) with S(1) = 0 (and the same a, b, and g(n)), is there any difference in the big-Θ behavior of the solutions to the two recurrences? What does this say about the influence of the initial condition on the big-Θ behavior of such recurrences?