secuencial vs.búsqueda binaria [cerrado]
-
25-09-2019 - |
Pregunta
Considere un archivo en disco que contiene 100 registros.
Para ambas búsquedas, ¿cuál es?
- el número promedio de comparaciones necesarias para encontrar un registro en un archivo.
- número de comparaciones si el registro no está en el archivo
- el número promedio de comparaciones si el registro tiene un 68% de posibilidades de estar en el archivo
- el número de accesos al disco en las 3 preguntas anteriores si el archivo tiene 25 registros por bloque
Solución
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.
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow