Algoritmos de Programación con Python

8.2. Cómo programar la búsqueda lineal a mano

No interesa ver qué sucede si programamos la búsqueda usando operaciones más elementales, y no las grandes primitivas in e index(). Esto nos permitirá estudiar una solución que puede portarse a otros lenguajes que no tienen instrucciones tan poderosas.

Supongamos entonces que nuestra versión de Python no existen ni in ni index(). Podemos en cambio acceder a cada uno de los elementos de la lista a través de una construcción for, y también, por supuesto, podemos acceder a un elemento de la lista mediante un índice.


Copyright (c) 2011-2014 Rosita Wachenchauzer, Margarita Manterola, Maximiliano Curia, Marcos Medrano, Nicolás Paez. La copia y redistribución de esta página se permite bajo los términos de la licencia Creative Commons Atribución - Compartir Obras Derivadas Igual 3.0 siempre que se conserve esta nota de copyright.