Какова временная сложность операции удаления элемента из середины словаря?

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

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

Важно: в словаре нет понятия "середины" как в массиве, так как элементы не упорядочены. Удаление происходит по ключу, а не по позиции.