Какая будет сложность алгоритма поиска элемента в списке через in

Поиск элемента в списке через оператор 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) благодаря хеш-таблицам.