Questions dealing with recursive algorithms. Their analysis often involves recurrence relations, which have their own tag.
Stats
created |
2 years ago |
viewed |
5 times |
editors |
0 |
Recent Hot Answers
Solving a Recurrence Relation/Equation, is there more than 1 way to solve this?How to solve this recurrence relation? $f_n = 3f_{n-1} + 12(-1)^n$
Why does Strassen's algorithm work for $2\times 2$ matrices only when the number of multiplications is $7$?
Karatsuba vs. Schönhage-Strassen for multiplication of polynomials
Solving Recurrence $T_n = T_{n-1}*T_{n-2} + T_{n-3}$
more »
Related Tags
algorithms × 93recurrence-relations × 61
homework × 28
sequences-and-series × 15
discrete-mathematics × 14
asymptotics × 10
computational-complexity × 9
recursion × 9
computability × 9
functions × 7
number-theory × 6
induction × 6
polynomials × 5
linear-algebra × 5
numerical-methods × 5
combinatorics × 5
trees × 5
fourier-analysis × 4
elementary-number-theory × 4
permutations × 4
graph-theory × 4
computer-science × 4
statistics × 4
functional-analysis × 4
summation × 3
