В худшем случае (элемент не найден или находится в конце) линейная, O(n), где n — количество элементов в массиве.
При использовании бинарного поиска на отсортированном массиве — логарифмическая, O(log n).
swiftВ худшем случае (элемент не найден или находится в конце) линейная, O(n), где n — количество элементов в массиве.
При использовании бинарного поиска на отсортированном массиве — логарифмическая, O(log n).
swiftRegister or sign in to get access to full answers for all questions from the question bank.