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

В Python кортеж (tuple) — это упорядоченная неизменяемая коллекция. Поиск элемента по значению в кортеже требует перебора элементов, так как кортеж не индексируется по значению.

Таким образом, временная сложность поиска элемента по значению в кортеже — O(n), где n — количество элементов в кортеже.

Пример:

my_tuple = (1, 3, 5, 7)
value = 5
if value in my_tuple:
    print("Найдено")

Здесь оператор in перебирает элементы до тех пор, пока не найдёт совпадение или не дойдёт до конца.