← Quiz: Solving Recurrences: all 15 questions
Quiz: Solving Recurrences · Question 10 of 15
You solved a recurrence by hand. What is the quickest reliable check?
You solved a recurrence by hand. What is the quickest reliable check?
- A.Check only the initial values
- B.Ask whether the formula looks neat
- C.Compute several terms from the recurrence and from the formula and compare them
- D.Apply the Master Theorem
Answer & explanation
Correct answer: Compute several terms from the recurrence and from the formula and compare them
Initial values alone are fitted by construction; comparing later terms tests the whole formula.
Can you get the rest right without peeking?
Take the timed Quiz: Solving Recurrences quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →