Оценим сложность рассмотренного алгоритма поиска.

Сложность алгоритма поиска элемента в массиве равна O(n), так как в худшем случае требуется перебор всех n элементов массива.