I was solving recurrence relations. The first recurrence relation was $T(n)=2T(n/2)+n$ The solution of this one can be found by Master Theorem or the recurrence tree method. The recurrence tree
Computer Science: Solving T(n) = 2T(n/2) + log n with the recurrence tree method
How to solve time complexity Recurrence Relations using Recursion Tree method? - GeeksforGeeks
Master theorem (analysis of algorithms) - Wikipedia
P-recurrences-sol
Recurrence Tree Example PDF, PDF, Recurrence Relation
4.2 The recursion-tree method
algorithm - Recurrence: T(n/4) + T(n/2) + n^2 with tree methods - Stack Overflow
How to solve T(n)=2T(n/2)+log n with the recurrence tree method - Quora
Part 1 For each of the following two recurrences, construct a