Comment la complexité temporelle de l'opération de recherche d'un élément dans une liste avec l'opérateur in est-elle déterminée?

В Python оператор in при проверке наличия элемента в списке выполняет последовательный перебор элементов до тех пор, пока не найдёт совпадение или не достигнет конца списка. Поэтому временная сложность такой операции — O(n), где n — длина списка.

Пример:

my_list = [1, 3, 5, 7, 9]
if 5 in my_list:
    print("Элемент найден")

Если список большой, поиск может быть медленным. Для более эффективного поиска лучше использовать множества (set) или словари (dict), где операция in имеет среднюю сложность O(1).