5.2. Búsqueda

Ahora nos centraremos en algunos de los problemas más comunes que surgen en la computación, los de búsqueda y ordenamiento. En esta sección estudiaremos la búsqueda. Regresaremos al ordenamiento más adelante en el capítulo. La búsqueda es el proceso algorítmico de encontrar un ítem particular en una colección de ítems. Una búsqueda normalmente devuelve True o False según el ítem esté o no presente, respectivamente. En ocasiones, el algoritmo se puede modificar para devolver la posición donde se encuentre el ítem. Para nuestros propósitos, simplemente nos ocuparemos de la pregunta sobre la membresía.

En Python, hay una manera muy fácil de preguntar si un ítem está en una lista de ítems. Utilizamos el operador in.

>>> 15 in [3,5,2,4,1]
False
>>> 3 in [3,5,2,4,1]
True
>>>

A pesar de que esto es fácil de escribir, un proceso subyacente debe llevarse a cabo para responder a la pregunta. Resulta que hay muchas maneras diferentes de buscar el ítem. Lo que nos interesa aquí es cómo funcionan estos algoritmos y compararlos entre sí.

Next Section - 5.3. La búsqueda secuencial