martes, 20 de septiembre de 2011

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

  1. Hola me parecne bien los ejemplos un saludo de peru , pero por que no le pones mas material estoy seguro de que tienes muchas cosas mas por ofrecer en tu blog , espero k tomes en cuenta mi consejo , adios

    ResponderEliminar