Comment évalue-t-on la complexité temporelle de la recherche d'un élément par clé dans un stockage de données sous forme de dictionnaire?

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

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