Documentos de Académico
Documentos de Profesional
Documentos de Cultura
algoritmos
Un algoritmo es una secuencia de pasos a seguir para dar solución a un problema, y pueden
existir “n” cantidades de algoritmos capaces de resolver un solo problema, donde siempre
se tiene que implementar la mejor opción. ¿Cómo se define si un algoritmo es superior a
otro?
Un ejemplo de un algoritmo es realizar la sumatoria de 1 a n números, donde pondremos
como ejemplo sumar de 1 a 100, para el cual tomaremos 2 formas de resolverlo y dar a
comprender la respuesta de la pregunta anteriormente planteada. La primera manera de
resolverlo es mediante la sumatoria de cada uno de los elementos, es decir,
1+2+3+4+5+6+…+100=5050, sin embargo, realizar este procedimiento es demasiado largo
y demora mucho tiempo hacer el cálculo, mientras que con la segunda manera que fue
propuesta por Friedrich Gauss puede resolver este mismo problema en cuestión de
segundos.
La ecuación propuesta por este matemático es la siguiente, si tenemos que realizar la suma
de 1 a 100, existen 50 pares capaces de sumar 101, 100+1=101, 99+2=101, ya que hay
𝑛𝑛(𝑛𝑛+1)
n/2 pares en la suma de (n+1), finalmente expreso la ecuación de la siguiente manera .
2
Aquí podemos observar que al aplicar esta ecuación el tiempo que tarda en resolverse el
problema es mínimo a comparación de la primera forma.
Por lo tanto, algo que define que un algoritmo es superior a otro será el tiempo de ejecución
en dar una solución al problema.
1. Medición de la eficiencia
Un algoritmo tiene 2 cosas a considerar cuando se busca implementar, y es el tiempo de
ejecución y el espacio de memoria, donde: