bro ,how can i learn abt Recurrence relations,plz suggest sm books or online material -thanku

The Gateway to Computer Science Excellence

+2 votes

The solution of the reccurence relation

$T(n) \leq \begin{cases} \theta(1) & \text{ if } n \leq 80 \\ T(\frac{n}{s})+T(\frac{7n}{10}+6)+O(n) & \text{ if } n> 80 \end{cases}$ is

- O(lg n)
- O(n)
- O(n lg n)
- None of the above

52,218 questions

59,891 answers

201,086 comments

118,128 users