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 />
OR<strong>DE</strong>NADA,<br />
IMPLEMENTACIÓN EN PASCAL<br />
FUNCTION Busquedasecord(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 />
busquedasecord:=i<br />
else<br />
busquedasecord:=0<br />
END; {Busquedasecord}<br />
Este algoritmo en el peor de los casos es de orden O(n).