Szótárakban (például a Swift Dictionary-jében) az elem hozzáadásának művelete általában amortizált időkomplexitással rendelkezik, O(1). Ez a hash-táblák használatával érhető el, ahol a kulcs hash értékének számítása és a beszúrás átlagosan állandó időt vesz igénybe. Azonban a legrosszabb esetben, például ütközések vagy a belső tömb bővítése esetén, a komplexitás ideiglenesen O(n)-re nőhet, ahol n a szótárban lévő elemek száma.

Korábbi Következő