Ejem. De búsqueda.
Suponiendo que el primer dato es 35.
Cómo lees 1 byte a la vez. Entonces se comienza comparando con la mitad del rango de 8bits es decir ; Si 35 >128 caso contrario comparar
35>64 como no se cumple, entonces el sig. paso sería.comparar 35>32 , entonces hasta aquí sabemos que es menor que 64 pero mayor que 32. Buscamos la mitad entre esos dos valores, es decir 35>(32+16) seguimos entonces con 35>(32+8),
luego 35>(32+4) y luego 35>(32+2) , por descarte la comparación debe ser 35.
Si te fijas, la comparación de realiza con la suma acumulada si es menor al valor a buscar con múltiplos de 2^n