Recurrence relation using the master theorem $ T(n) = 4T(n/2) + n^2 \log n$
123495
Find the asymptotic tight bound for $T(n) = 4T(n/2) + n^{2}\log n$
49741
Finding a closed form for a recurrence relation $a_n=3a_{n-1}+4a_{n-2}$
21137
Recurrence relation, induction and Fibonacci numbers
72557
Prove that $T(n) = T(n/3) + T2n/3) + 5n$ is $O(n log n)$
13789
solve $T(n)=T(n-1)+T(\frac{n}{2})+n$
92235
Explicit formula for Bernoulli numbers by using only the recurrence relation
30273
Fibonacci Recurrence Relations
86205
Evaluating the limit of a sequence given by recurrence relation $a_1=\sqrt2$, $a_{n+1}=\sqrt{2+a_n}$. Is my solution correct?
24516
How do you solve a recurrence with a summation function inside: $t(n) = 1 + \sum\limits_{j=0}^{n-1} t(j)$
72065
What is the best way to solve discrete divide and conquer recurrences?
22687
Proof of the power rule for logarithms
46556
How to prove $3^{\log_4n} = n^{\log_43}$?
81371
Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$
87065
Recurrence relation for the integral, $ I_n=\int\frac{dx}{(1+x^2)^n} $
145941
Solve recurrence equation $T(n)=2T(n-1)-4$
100048
Got stuck in proving monotonic increasing of a recurrence sequence
56267
Solving the recurrence $T(n) = \sqrt n T(\sqrt{n}) + \sqrt{n}$