Какова временная сложность поиска элемента по ключу в словаре?

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

Это означает, что доступ к значению по ключу происходит очень быстро, независимо от размера словаря.

Однако в худшем случае (при большом количестве коллизий хешей) сложность может деградировать до O(n), где n — количество элементов, но на практике это случается крайне редко благодаря хорошей реализации хеш-функций.

Пример:

my_dict = {'apple': 1, 'banana': 2, 'cherry': 3}
value = my_dict['banana']  # Быстрый доступ, примерно O(1)
print(value)  # 2