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

Question

Рассмотрите файл на диске, содержащий 100 записей a. Сколько сравнений потребуется в среднем для поиска записи с использованием последовательного поиска, если запись, как известно, находится в файле?

я понял, что это 100/2 = 50.

б. Если у записи есть 68% вероятность попасть в файл, сколько в среднем требуется сравнений?

Это та часть, с которой у меня проблемы. Сначала я подумал, что это 68% * 50, но потом понял, что было неправильно, подумав об этом. Тогда я подумал, что это (100% - 68%) * 50, но я все еще чувствую, что это неправильно. Любые намеки?

Answer 1

Я бы разбил это так, в средневзвешенное значение.

68% вероятность быть в файле; в этих условиях в результате выполнения вашего результата в среднем будет необходимо 50 сравнений.

32% вероятность того, что запись НЕ находится в файле; в этих условиях вам нужно будет просмотреть каждую запись, т. е. 100 сравнений.

0,68 * 50 + 0,32 * 100 = 66 сравнений в среднем.

Но это было некоторое время, так как я взял курс на вероятность ...