What is the time complexity of searching for a value in a tuple in Python?

In Python, a tuple is an ordered, immutable collection. Searching for an element by value in a tuple requires iterating over the elements, as tuples are not indexed by value.

Thus, the time complexity of searching for an element by value in a tuple is O(n), where n is the number of elements in the tuple.

Example:

my_tuple = (1, 3, 5, 7)
value = 5
if value in my_tuple:
    print("Found")

Here, the in operator iterates over the elements until it finds a match or reaches the end.