Upper bound for $T(n) = T(n - 1) + T(n/2) + n$ with recursion-tree
13789
solve $T(n)=T(n-1)+T(\frac{n}{2})+n$
138072
Linear time algorithm for 2-SUM
81371
Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$
78359
Induction and Recursion Proof using Catalan Numbers
57398
Where does TREE(n) sit on the Fast Growing Hierarchy?
118244
An $n$th root inequality: $\sqrt[n]{n} < 1 + \sqrt{2/n}$
24516
How do you solve a recurrence with a summation function inside: $t(n) = 1 + \sum\limits_{j=0}^{n-1} t(j)$
151553
Big-O proof showing that t(n) is O(1)
116364
Find the Theta class for the recursion $T(n) = T(3n/4) + T(n/6) + 5n$
127111
induction with 2 recursive sequnces
143424
Sequence problem involving inequalities
57904
Recurrence relation with limit
424
Proving Pascal's Rule : ${{n} \choose {r}}={{n-1} \choose {r-1}}+{{n-1} \choose r}$ when $1\leq r\leq n$
97900
Project Euler - 34 / Find a mathematical approach for upper bound
153736
Question about convergence of a simple recursive sequence
56267
Solving the recurrence $T(n) = \sqrt n T(\sqrt{n}) + \sqrt{n}$
94703
Time complexity and optimality