Qual è la complessità temporale dell'operazione di aggiunta di un elemento a un dizionario?

Neg i dizionari (ad esempio, Dictionary in Swift), l'operazione di aggiunta di un elemento ha generalmente una complessità temporale ammortizzata di O(1). Ciò si ottiene utilizzando tabelle hash, dove il calcolo dell'hash della chiave e l'inserimento vengono eseguiti in tempo costante in media. Tuttavia, nel caso peggiore, ad esempio in caso di collisioni o necessità di espandere l'array interno, la complessità può temporaneamente aumentare fino a O(n), dove n è il numero di elementi nel dizionario.