pensamientO

pensamientO
foto

jueves, 20 de octubre de 2011

"BUSQUEDA DE NUMEROS BINARIOS"


EJEMPLOS DE BÚSQUEDA BINARIA

EJEMPLOS:
1)Se desea encontrar el nombre de Juan José de una lista de nombres.

1-¿CUANTOS ELEMENTOS TIENE LA LISTA?
1---------8
2-LA MITAD DE LA LISTA?
;L/2
3-SE DERIVAN EN DOS SEGMENTOS.
L1/2 L2/2
 SI ESTA  TERMINA LA BÚSQUEDA.
SI , NO
BUSCO LA OTRA MITAD.
L1/2
4-ENCUENTRA A JUAN JOSE.


2)SE DESEA ENCONTRAR EL NUMERO DE LAS SIGUIENTES LISTAS:
58,12,23,24,26,35,43,70,76,3.79.89.86.


¿CUANTOS NÚMEROS TIENE?
1---------15
¿COMO BUSCAMOS EL MAS PEQUEÑO?
PEQUEÑO    12     L1/2


PEQUEÑO   3       L2/2


L1/2  >  L2/2
 12 >3

No hay comentarios:

Publicar un comentario