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