RECURRENCIA
DEFINICION
En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores
USOS DE LA RECURRENCIA
- Biología: se puede utilizar para modelar la dinámica del crecimiento de la población.
- Informática: un ejemplo es el tiempo que un algoritmo toma para
encontrar un elemento en un vector ordenado con diferentes elementos o
en un caso mejor sería el algoritmo denominado ordenación binaria que
requiere de un vector clasficado. Primero comprueba si el elemento está
en el centro del vector y si no lo está comprobará si el elemento es
mayor o menor que el que se busca, una vez que se ha ejecutado lo
anterior podemos descartar la mitad del vector y volverlo a ejecutar en
la otra mitad.
- Economía: se utiliza tanto en la economía teórica como en la empírica.
(WIKIPEDIA)DIAGRAMA DE FLUJO
