Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Raphael's user avatar
  • 73.2k