l Dependiendo
del hecho de que un vector esté
ordenado o no, así se puede
utilizar alguno de los siguientes tipos de búsqueda:
lBúsqueda secuencial: consiste en llevar a cabo un recorrido a lo largo de todos los elementos del vector. Esto hay que hacerlo si los elementos del vector no están
ordenados.
lBúsqueda binaria: consiste en descartar con cada comparación la mitad de los elementos restantes en el vector. Aplica solo si el vector está ordenado y puede reducir el tiempo de
búsqueda llevando a cabo solo
unas cuantas comparaciones.
l