V vārdnīcos (piemēram, Dictionary Swift valodā) elementa pievienošanas operācija parasti ir amortizēta laika sarežģītība O(1). Tas tiek panākts, izmantojot haštabulas, kurās atslēgas haša aprēķins un ievietošana tiek veikta vidēji konstanta laika. Tomēr sliktākajā gadījumā, piemēram, sadursmju vai iekšējā masīva paplašināšanas gadījumā, sarežģītība var pagaidu palielināties līdz O(n), kur n ir vārdnīcas elementu skaits.

Iepriekšējais Tālāk