Lección 3: ¿Qué significa 'eficiente'? Contando pasos

¡Bienvenido/a! Ya vimos que un algoritmo es una lista de pasos. Ahora nos hacemos una pregunta nueva e importante: ¿cuándo se considera que un algoritmo es 'eficiente'? La respuesta simple: cuando hace menos pasos para llegar al mismo resultado. Para sentir esto, aprenderemos una habilidad pequeñita

'Eficiente' significa 'hacer menos trabajo para el mismo resultado'. Como buscar un nombre en una guía telefónica: hojear página por página son muchos pasos, pero un salto inteligente al medio ahorra muchísimo. En esta lección simplemente contaremos pasos, y veremos que a medida que la lista crece, el número de pasos también crece.

eficiencia: Cuán poco trabajo (pasos) hace un algoritmo para llegar al mismo resultado: menos pasos = más eficiente.
paso: Una pequeña acción que realiza el algoritmo, por ejemplo mirar un solo elemento de la lista.
tamaño del input: Cuántos elementos hay en el input, por ejemplo la longitud de la lista. A medida que crece, suele haber más pasos.