Search for question
Question
Problem 2
Substitution method
Use the substitution method to show that the solution to
- {³s (121) +1
s(n) =
if n = 1,2
98 () +1 if n ≥ 3
satisfies S(n) = O(n²).
(2)
Fig: 1
Substitution method
Use the substitution method to show that the solution to
- {³s (121) +1
s(n) =
if n = 1,2
98 () +1 if n ≥ 3
satisfies S(n) = O(n²).
(2)
Fig: 1
