Как оценить временную сложность операций вставки, получения данных, поиска и удаления элементов в словаре?

В словаре (dictionary) операции обычно имеют следующую временную сложность:

• Вставка (insert): O(1) в среднем случае
• Получение данных (lookup): O(1) в среднем случае
• Поиск (search): O(1) в среднем случае, так как поиск — это получение по ключу
• Удаление (delete): O(1) в среднем случае

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