No estoy seguro de entender la pregunta. Lo que me arroja es lo que quieres decir con “100”.
Si 100 es un valor para buscar: entonces determina cuántas comparaciones van a suceder dependiendo de dónde esté el valor 100 en la colección ordenada. Por ejemplo, si está en el medio exacto, entonces solo una comparación está en la posición 1/4 o 3/4, luego 2 comparaciones, etc.
¿Qué pasa si 100 es el número de artículos en la colección? Si es así, entonces sería:
- ¿Cuáles son las aplicaciones de las tablas hash?
- ¿Qué son los algoritmos de calibración para aplicaciones biomédicas en teléfonos inteligentes?
- ¿Qué problemas algorítmicos abiertos mejorarían más la vida humana cuando se resuelvan?
- Si podemos ordenar datos usando SQL, ¿por qué necesitamos estudiar diferentes algoritmos de ordenación?
- ¿Qué libro debo consultar para estructuras de datos en c ++?
Es decir, el peor de los casos (si el elemento buscado no está en la colección) entre 6 y 7 comparaciones para buscar entre 100 elementos.
Esa es la naturaleza misma de la búsqueda binaria: la mitad de la colección cada vez que verifica un valor, a lo sumo lo hace a través de:
Donde N es el número de elementos en la colección ordenada. Es por eso que su complejidad temporal se define como O (log N).
