¿Qué es un Algoritmo?
Definición breve: Un algoritmo es un conjunto finito de pasos ordenados que resuelve un problema o ejecuta una tarea de forma determinística (o probabilística) y repetible.
Ejemplo rápido
// Algoritmo de Euclides para Máximo Común Divisor (MCD)
function mcd(a, b) {
while (b !== 0) {
const r = a % b;
a = b;
b = r;
}
return a;
}
¿Por qué importa?
Los algoritmos son la base de toda solución computacional: desde buscar datos hasta cifrar información o recomendar contenido. Su eficiencia (tiempo y memoria) influye de forma directa en el rendimiento y el coste de sistemas y aplicaciones.
Mini-FAQ
¿Qué diferencia hay entre algoritmo y programa?
El algoritmo describe la lógica paso a paso; el programa es la implementación concreta en un lenguaje ejecutable.
¿Cómo se mide la eficiencia?
Con notación Big-O para tiempo/espacio (p. ej., O(n), O(n log n)).