Последовательный по сравнению с двоичным поиском [закрыто

Question

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

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

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

Answer 1

Возможно, вы захотите взглянуть на это так, чтобы тема:

В чем разница между линейным поиском и двоичным поиском?

--

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