Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального
Перейти к содержимому

Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального

Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального?​

Ответ

Хоть массив и состоит из 50 элементов, но можно задать начало отсчета.

Например можно считать от 10 (пример массива от 1 до 50) или сразу от 49. В зависимости от этого фактора кол-во проверок будет отличаться.

Если это учитывать, можно узнать кол-во проверок так:

Число от которого мы будем считать возьмем за n, все что нам осталось —

от 50(либо любого другого, максимального числа) отнять n.

пусть n будет 17, тогда кол-во проверок(k) будет 50 — 17 = 33.

Ну а если ничего такого нет, значит ответ 50

Ответ

всего возможных вариантов исхода опыта такие: (р,р), (р,о), (о,р), (о,о), то есть 4 варианта.благоприятный вариант один, это (о,о). вероятность = 1/4

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *