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

Поиск элемента в списке в 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("Найдено")

Важно выбирать подходящую структуру данных в зависимости от частоты операций поиска.