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

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

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