Kuidas määratakse elementide sisestamise operatsiooni ajakulude keerukus andmestruktuuris, näiteks kogumis?

Struktūra datu veidā kopums (piemēram, Set Swift vai HashSet citās valodās) elementa pievienošanas operācija parasti ir amortizēta laika sarežģītība O(1). Tas tiek panākts, izmantojot haštabulas, kur elements tiek ievietots grozā pēc tā haša.

Tomēr sliktākajā gadījumā, ja notiek daudz haša sadursmju, sarežģītība var samazināties līdz O(n), kur n ir elementu skaits kopā. Bet praksē šādi gadījumi ir reti, un pievienošana tiek uzskatīta par efektīvu.