Какая сложность поиска элемента по значению в списке (Python list)?

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

Пример:

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

Здесь в худшем случае будет проверено все элементы списка.