busqueda binaria
1. Para en encontrar el punto medio hacemos la siguiente operación (o+9)/2 y nos da como resultado 5 que seria la posición media. Ya queencontramos el numero medio ahora se compara el objetivo (88) con los datos en la posición 5(44). ignoramos la primera parte porque los números son menores que el objetivo ejemplo
8 13 17 2632 44 55 56 88 97
0 1 2 3 4 5 6 7 8 9
8
13
17
26
32
44
55
56
88
971. Ahora nuestro número primero se mueve después del medio a la posición 6. Ahora buscamos la parte media de la segunda mitad como en el paso 1 (9+6)/2=8. Ahora se compara el objetivo (88) con losdatos de la posición 8(88) se ha encontrado el objetivo
0 1 2 3 4 5 6 7 8 9
8
13
17
26
32
44
55
56
88
976. Una lista contiene los siguientes elementos. Usando el algoritmo de búsqueda binaria, detalle los pasos que se siguieron para encontrar el número 26. En cadapaso, muestre los
Valores del primero, último y medio.
8 13 17 26 32 44 55 56 88 97
1.-Para en encontrar el punto medio hacemos la siguiente operación(o+9)/2 y nos da como resultado 5 que seria la posición media. Ya que encontramos el numero medio ahora se compara el objetivo (26) con los datos en la posición 5 (44).. Ignoramos la segunda parte porqueel número es mayor que el objetivo.
8 13 17 26 32 44 55 56 88 97
0 1 2 3 4 5 6...
Regístrate para leer el documento completo.