All Questions
Tagged with reference-question recurrence-relation
1 question
98
votes
11
answers
30k
views
Solving or approximating recurrence relations for sequences of numbers
In computer science, we have often have to solve recurrence relations, that is find a closed form for a recursively defined sequence of numbers. When considering runtimes, we are often interested ...