+ = 1
] [ ] [
] [
inicio fin
inicio a fin a
inicio a x
inicio prximo
El sustraer 1 es un ajuste tcnico que se ha mostrado positivo en la prctica. Claramente, este
clculo es ms costoso que el clculo de la bsqueda binaria. Involucra una divisin extra (la divisin
por 2 en la bsqueda binaria es simplemente un desplazamiento de un bit, igual que dividir por 10 es
sencillo para las personas), una multiplicacin y cuatro restas. Estos clculos deben ser realizados
utilizando operaciones de punto flotante. Una iteracin podra incluso ser ms lenta que la bsqueda
binaria completa. Sin embargo, si el coste de estas operaciones es insignificante comparado con el
coste de acceder a un elemento, entonces no es importante; slo debemos preocuparnos del nmero
de iteraciones.
En el caso peor, cuando los datos no estn uniformemente distribuidos, el tiempo de ejecucin
podra ser lineal y todos los elementos podran tener que ser examinados.