secuencial vs.búsqueda binaria [cerrado]

Question

Considere un archivo en disco que contiene 100 registros.

Para ambas búsquedas, ¿cuál es?

1. el número promedio de comparaciones necesarias para encontrar un registro en un archivo.
2. número de comparaciones si el registro no está en el archivo
3. el número promedio de comparaciones si el registro tiene un 68% de posibilidades de estar en el archivo
4. el número de accesos al disco en las 3 preguntas anteriores si el archivo tiene 25 registros por bloque

Answer 1

Quizás quieras echar un vistazo a este hilo SO:

¿Cuál es la diferencia entre búsqueda lineal y búsqueda binaria?

--

La razón por la que la gente te rechaza es porque acabas de copiar y pegar tu problema de tarea.No ha demostrado de ninguna manera que haya intentado estudiar su libro de texto, luego haya buscado en Google y SO, luego haya intentado resolver este problema y sólo entonces publicó su pregunta.