Control 1 estructura de datos

...

- ¿Cuál es la complejidad del algoritmo utilizado? Justifique su respuesta.

La complejidad de este algoritmo es en base a la opción Lineal ya que según explica el contenido de la semana y cito “Este tipo de complejidad en un algoritmo se presenta de una manera muy simple debido a que su ejecución depende de una constante, por lo cual sus bucles son terminados a través de comparaciones internas con dicho valor. Es el más usado hasta ahora. Su notación de acuerdo al tiempo de ejecución o crecimiento es O(n). En este tipo de algoritmo se puede observar que la constante va desde 1 hasta n.”

3) ¿Es aplicable el Método Voraz en este caso? Justifique su respuesta.

Respondiendo a la presente creo que no sería aplicable el método Voraz ya que este está definido para la búsqueda de un valor dentro de una función, bien sea un máximo o un mínimo, pero siempre el óptimo. La solución que ofrece este método es a través de una secuencia de decisiones irreversibles y que evalúa un elemento una sola vez, el cual es descartado o seleccionado para que forme parte de la solución al problema, en cambio el método o algoritmo realizado va en la búsqueda de un valor exacto en este caso una calculo dado por la multiplicación de dos valores como primera instancia y después por la suma de estos valores divididos, entregando un resultado, el método que elijaría para esta operación es la técnica TOP-DOWN, ya que esta técnica consiste en determinar los niveles de complejidad que permitan solucionar un problema, ordenándolos de mayor a menor. Establece una jerarquía entre las etapas de solución, relacionándolas a través de su entrada y salida, de manera que al culminar un nivel su salida sea la entrada del siguiente nivel.