Ejemplos de
Recurrencias
Las recurrencias, o relaciones de recurrencia, son ecuaciones que definen secuencias de valores utilizando la recursión y valores iniciales. Las recurrencias pueden ser lineales o no lineales, homogéneas o no homogéneas, y de primer orden o de orden superior. Wolfram|Alpha tiene la capacidad de resolver varios tipos de recurrencias, encontrar límites asintóticos y encontrar relaciones de recurrencia satisfechas por las secuencias dadas. Algunos métodos utilizados para calcular los límites asintóticos son el teorema maestro y el método de Akra–Bazzi.
Resolver recurrencias
Encuentre soluciones de forma cerrada para relaciones de recurrencia y ecuaciones en diferencias.
Resuelva una recurrencia:
Especifique valores iniciales:
Resuelva una ecuación en q-diferencias:
Encontrar recurrencias
Deduzca las relaciones de recurrencia para modelar secuencias de números o funciones.
Encuentre una recurrencia satisfecha por una secuencia dada:
Encuentre una recurrencia satisfecha por una secuencia de funciones:
Límites asintóticos
Encuentre límites asintóticos para las recurrencias que implican transformaciones de escala en el índice, como las que surgen en el análisis de algoritmos divide y vencerás.