EFICIENCIA DE ALGORITMOS

1. EFICIENCIA DE
LOS ALGORITMOS

2. ANÁLISIS
-
TEMA Análisis del Tema
Cantidad
tiempo
memoria,
requiere
de recursos, como
de procesamiento y
que un algoritmo
para producir un
Los algoritmos se
pueden clasificar en
tres categorías
resultado.
Algoritmo eficiente en tiempo es
aquel que produce un resultado
en un tiempo razonable, incluso
para conjuntos de datos grandes.

3. MATEMÁ
TIC
A Aporte Matemático
Se ha aplicado el tiempo de ejecución respecto a la cantidad de
entradas(notación Big O), específicamente el de complejidad
logarítmica, y su formula seria igual a :
T(n)=O(log(n))

4. Código del Tema

6. Análisis de Resultados
Para el análisis de los
resultados se realizará el
cálculo de forma manual del
tiempo de ejecución en
relación al número de entrada
(dígitos ingresados) y se
realizará una tabla de valores
respecto al tamaño de la
entrada y obtendremos los
siguientes valores:
T(n) = O(log(n))

7. Número de Entradas:
3
Número de
Entradas: 1
Número de
Entradas: 6

8. Gráficas Logarítmicas

9. CONCLUSIONES Y
RECOMENDACIONES
La eficiencia exacta del algoritmo depende de muchos factores, como la implementación
específica, la capacidad del hardware y el tamaño de los datos.
El algoritmo al utilizar recursividad agrega un costo adicional en términos de memoria y
ocupa más recursos, sin embargo, según la definición de complejidad al ser recursivo
entra en la complejidad algorítmica y esta complejidad es eficiente ya que el tiempo de
ejecución crece lentamente con el tamaño del problema.
Considerar la utilización de un enfoque iterativo en lugar de recursivo para mejorar la
eficiencia en la conversión de hexadecimal a decimal.