Поиск элемента в списке в Python имеет линейную сложность O(n), так как в худшем случае нужно проверить все элементы списка. Пример: ``` my_list = [1, 2, 3, 4, 5] if 3 in my_list: # O(n) операция print("Найдено") ``` Для проверки наличия элемента в множестве (set) или словаре (dict) сложность O(1), так как используется хеш-таблица: ``` my_set = {1, 2, 3, 4, 5} if 3 in my_set: # O(1) операция print("Найдено") ``` Важно выбирать подходящую структуру данных в зависимости от частоты операций поиска.