go binary tree search

Algoritmo de búsqueda binario

Una simple implementación del juego de consola utilizando algoritmo de búsqueda binario y Go.

Búsqueda binaria

En la informática, la búsqueda binaria, también conocida como búsqueda de media intervala, búsqueda logarítmica o corte binario, es un algoritmo de búsqueda que encuentra la posición de un valor objetivo dentro de una matriz ordenada.

Algoritmo de búsqueda

Iteración 1

1. bajo = 0
2. alto = 16
3. medio = (0+16)/2 = 16/2 = 8
4. 7 (objetivo en el índice 4) <14 (medio en el índice 8)
5. alto = medio - 1 = 7

Iteración 2

1. bajo = 0
2. alto = 7
3. Middle = (0+7)/2 = 7/2 = 3 R 1
4. 7 (objetivo en el índice 4)> 6 (medio en el índice 3)
5. bajo = medio + 1 = 4

Iteración 3

1. bajo = 4
2. alto = 7
3. medio = (4+7)/2 = 11/2 = 5 R 1
4. 7 (objetivo en el índice 4) <8 (medio en el índice 5)
5. alto = medio - 1 = 4

Iteración 4

1. bajo = 4
2. alto = 4
3. medio = (4+4)/2 = 8/2 = 4
4. 7 (objetivo en el índice 4) == 7 (medio en el índice 4)