последовательный или двоичный поиск

Question

Рассмотрите файл на диске, содержащий 100 записей.

Для обоих поисков, что

1. среднее число сравнений, необходимых для поиска записи в файле.
2. количество сравнений, если запись не в файле
3. среднее число сравнений, если запись имеет 68% шанс быть в файле
4. число обращений к диску в предыдущих 3 вопроса, если файл имеет 25 записей в блоке

Answer 1

Вы можете посмотреть на этой теме: SO

What is the difference between Linear search and Binary search?

-

Причина, по которой люди имеют право голоса, заключается в том, что вы просто скопировали и вставили проблему с домашней работой. Вы никоим образом не показали, что вы на самом деле пытались изучить учебник, затем искали с помощью Google и SO, а затем попытались эту проблему, и только тогда разместили ваш вопрос.