Ver índice de contenidos del libro

8.4. Buscar sobre una lista ordenada

Por supuesto que si la lista está ordenada podemos hacer lo mismo que antes, con algunas modificaciones que den cuenta de la condición de ordenada de la lista.

Ejercicio 8.1. Modificar la búsqueda lineal para el caso de listas ordenadas. ¿Cuál es nuestra nueva hipótesis sobre comportamiento del algoritmo?

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.