Какая сложность операции поиска значения в Tuple в Python

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

Пример:

my_tuple = (1, 2, 3, 4, 5)
# O(n) — нужно проверить каждый элемент
if 3 in my_tuple:
    print("Found")

Для ускорения поиска можно преобразовать tuple в set (O(1) в среднем), но это потребует дополнительной памяти и времени на конвертацию.