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

Проверка наличия ключа в словаре (key in dict) в Python имеет среднюю временную сложность O(1) благодаря хеш-таблицам, которые лежат в основе реализации словарей. В худшем случае (из-за коллизий) сложность может достигать O(n), но на практике это крайне редкая ситуация.

Пример:

my_dict = {'a': 1, 'b': 2, 'c': 3}

# O(1) в среднем случае
if 'b' in my_dict:
    print("Key exists")

# Аналогично для dict.get()
value = my_dict.get('a', None)  # O(1)

Важно: сложность не зависит от размера словаря, что делает проверку ключей очень эффективной операцией.