Учитывая основную теорему:
if a) f(1) = g(1) and b) f(n) = a f(n/b) + g(n),
then:
(1) f(n) ∈ Θ(n^c); if a < b^c
(2) f(n) ∈ Θ(n^c * log n); if a = b^c
(3) f(n) ∈ Θ(n ^ log b (a); if a > b^c
Как я могу доказать, что если h (x) имеет то же уравнение повторения, что и f (x), но разные начальные значения, они все равно имеют такой же асимптотический рост?Большое спасибо!