Consider the following recurrence relations:
For all ,
Assume that for all , and .
Which one of the following options is correct?
- A
- B
- C
- D
AlgorithmsAsymptotic Analysis (O, Omega, Theta Complexities)MCQ1 mark · −1/3 if wrongMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.