Solving the recurrence $T (n) = \sqrt{n} T(\sqrt{n}) + O (n)$
58144
Solve the recurrence relation:$ T(n) = \sqrt{n} T \left(\sqrt n \right) + n$
119146
How to solve $n < 2^{n/8}$ for $n$?
33492
Determine the recurrence formula
43327
convoluted recurrence: $f(2n)=f(n)+f(n+1)+n, f(2n+1)=f(n)+f(n-1)+1$
19250
Find a recurrence relation for the number of $n$-digit binary sequences with no pair of consecutive $1$s
121167
explicit formula for recurrence relation $a_{n+1}=2a_n+\frac{1}{a_n}$
86389
Combinatorial argument to prove the recurrence relation for number of derangements
50515
Solving a recurrence relation: $T(n^6) = 9T(n^{\frac{1}{6}}) + \log^2(n)$
12648
Did I correctly derive this recurrence equation formula
44328
Prove that $\sum_{k=1} ^ n k^{-1} = \ln(n) + O(1)$
72065
What is the best way to solve discrete divide and conquer recurrences?
145941
Solve recurrence equation $T(n)=2T(n-1)-4$
11976
Help with a recurrence with even and odd terms
24019
Solving Recurrence Relation Denominator
144772
Is there a recurrence relation which has no closed formula?
69620
Need to find the recurrence equation for coloring a 1 by n chessboard
72557
Prove that $T(n) = T(n/3) + T2n/3) + 5n$ is $O(n log n)$