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