очень Дан алгоритм быстрого линейного поиска элемента х в упорядоченном массиве 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.

Игорь2285    1   21.04.2020 16:14    0