Examples for
Recurrences
Recurrences, or recurrence relations, are equations that define sequences of values using recursion and initial values. Recurrences can be linear or non-linear, homogeneous or non-homogeneous, and first order or higher order. Wolfram|Alpha can solve various kinds of recurrences, find asymptotic bounds and find recurrence relations satisfied by given sequences. Some methods used for computing asymptotic bounds are the master theorem and the Akra–Bazzi method.
Solving Recurrences
Find closed-form solutions for recurrence relations and difference equations.
Solve a recurrence:
Specify initial values:
Solve a q-difference equation:
Finding Recurrences
Deduce recurrence relations to model sequences of numbers or functions.
Find a recurrence satisfied by a given sequence:
Find a recurrence satisfied by a sequence of functions:
Asymptotic Bounds
Find asymptotic bounds for recurrences that involve scaling transformations on the index, such as those that arise in the analysis of divide-and-conquer algorithms.