Algoritmo
Una secuencia finita de pasos bien definidos que resuelve un problema.
La palabra viene de al-Juarismi, matemático persa del siglo IX. El concepto es anterior a los ordenadores y no depende de ellos: una receta de cocina cumple la definición. Lo que importa en informática es que sea inequívoco, termine y produzca el resultado correcto para toda entrada válida.
Dos algoritmos correctos pueden diferir enormemente en coste. Esa diferencia se expresa en cómo crece el tiempo con el tamaño de la entrada, y es la razón por la que un programa que funciona con mil elementos puede resultar inutilizable con un millón.