Fórmula de longitud de búsqueda promedio del método de búsqueda binaria

La fórmula es ASL = (log2(n+1) - 1) * (n+1) / n.

Cuando el valor de n es grande, se puede ignorar (n+1)/n. La búsqueda binaria es más eficiente que la búsqueda secuencial, pero requiere que la tabla de búsqueda se almacene secuencialmente y se organice por palabras clave, por lo que es adecuada para situaciones en las que la tabla no es fácil de cambiar y se busca con frecuencia.

La búsqueda binaria también se llama media búsqueda. Su idea básica es: comparar la palabra clave registrada en la posición media de la tabla de búsqueda de chelines con el valor dado. Si son iguales, la búsqueda será exitosa; no son iguales, el rango se reduce, hasta que la clave en el medio del nuevo intervalo de búsqueda sea igual al valor dado o no haya ningún elemento en el intervalo de búsqueda (la búsqueda del nombre de la tabla no tiene éxito).