Поиск значения в `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) в среднем), но это потребует дополнительной памяти и времени на конвертацию.