Какова временная сложность операции поиска элемента в списке?

Временная сложность операции поиска элемента в списке зависит от типа списка:

• В обычном Python списке (list), который реализован как динамический массив, поиск элемента по значению — это операция линейного поиска, то есть O(n), где n — количество элементов.

• Если использовать структуры данных, такие как множества (set) или словари (dict), поиск по ключу осуществляется за амортизированное время O(1).

Пример линейного поиска в списке:

my_list = [10, 20, 30, 40]
value = 30
if value in my_list:
    print("Найдено")

Здесь операция value in my_list требует перебора элементов до нахождения совпадения, что и даёт временную сложность O(n).