ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN
ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN
ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>BÚSQUEDA</strong> SECUENCIAL,<br />
IMPLEMENTACIÓN EN PASCAL<br />
FUNCTION Busquedasec(v:tvector ; elem:telem):tIntervalo;<br />
{Dev. 0 si el elemento no está en ‘v’ o i si v[ì]=elem}<br />
VAR<br />
i:tIntervalo;<br />
BEGIN<br />
i:=0;<br />
repeat<br />
i:=i+1;<br />
until (v[i]=elem) or (i=N);<br />
if v[i]=elem then<br />
busquedasec:=i<br />
else<br />
busquedasec:=0<br />
END; {busquedasec}<br />
Este algoritmo en el peor de los casos es de orden O(n).