Page 50 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 50
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Para el cálculo de la complejidad algorítmica se observará que la función de Gauss tiene máximo tres
operadores de control for anidados, por lo que el algoritmo tiene una complejidad (N ).
3
ejeMplo 5. la fuNcIóN de ackerMaNN
En teoría de la computación, la función de Ackermann es una función matemática recursiva encontrada
en 1926 por Wilhelm Ackermann, la cual ha tenido un crecimiento extremadamente rápido y ha sido
muy usada en las ciencias de la computación. En la actualidad, existe una serie de funciones con
esta denominación, las cuales se asemejan a la ley original y tienen un comportamiento de creci-
miento similar. Esta función toma dos números naturales como argumentos y devuelve un único
número natural. Como norma general se define en la figura 1.9.
Figura 1.9. Algoritmo de Ackermann (Cairó y Guardati, 2000)
El algoritmo 1.14 muestra la función programada en C.
44
