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
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