очень Дан алгоритм быстрого линейного поиска элемента х в упорядоченном массиве A, возвращающий индекс ячейки, содержащей искомый элемент, или 0 в случае его отсутствия в массиве:
Search (A, n, x)
i(1
A[n+1](x–1
while x i(i+1
end while
if A[i]=x then
return (i)
else
return (0)
end if
End Search

Определите трудоемкость алгоритма в среднем случае в предположении, что искомый элемент имеется в массиве с вероятностью 0,5.

150

176

Посмотреть ответы 1

Ответы на вопрос:

rafik14

Математика

4,6(21 оценок)

100

Пошаговое объяснение:

150 000+ пользователей

Оформить подписку