В худшем случае (элемент не найден или находится в конце) линейная, O(n), где n — количество элементов в массиве.
При использовании бинарного поиска на отсортированном массиве — логарифмическая, O(log n).
swift