Como determinar a complexidade temporal da operação de leitura de elementos em conjuntos implementados em Python?

Em Python, os conjuntos (set) são implementados com base em tabelas de hash.

A operação de leitura (verificação da presença de um elemento) em um conjunto tem uma complexidade de tempo amortizada de O(1) — ou seja, ela é executada em tempo constante na média.

Isso significa que verificar se um elemento está em um conjunto é muito rápido e não depende do tamanho do conjunto.

Exemplo:

s = {1, 2, 3, 4}
if 3 in s:
    print("Elemento encontrado")

Aqui, a operação 3 in s é executada em O(1) na média.