No Python, uma tupla (tuple) é uma coleção ordenada e imutável. A busca por um elemento pelo valor na tupla requer percorrer os elementos, pois a tupla não é indexada pelo valor.

Assim, a complexidade temporal de procurar um elemento pelo valor na tupla é O(n), onde n é o número de elementos na tupla.

Exemplo:

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

Aqui, o operador in percorre os elementos até encontrar uma correspondência ou chegar ao final.

Anterior Próximo