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

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

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

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

search binary disk sequential
person neuromancer    schedule 06.03.2010    source источник
comment
Итак, что вы нашли до сих пор? Или мы должны сделать всю вашу домашнюю работу?   -  person M4N    schedule 06.03.2010
comment
Я думаю, что для #1 для последовательного поиска число равно (n+1)/2. Это правильно?   -  person neuromancer    schedule 06.03.2010

Ответы (1)


arrow_upward
3
arrow_downward

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

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

--

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

person Alexandros Gezerlis    schedule 06.03.2010
comment
Я не копировал и не вставлял проблему. Я выразил это своими словами и сделал это проще. - person neuromancer; 06.03.2010