Qanday qilib to'plam turidagi ma'lumotlar tuzilmasiga element qo'shish operatsiyasining vaqt murakkabligi aniqlanadi?

Hash tablicalaridan foydalanish orqali elementni hash bo'yicha qutiga joylashtirish bilan amalga oshiriladigan to'plam (masalan, Swift'dagi Set yoki boshqa tillardagi HashSet) ma'lumotlar tuzilmasida element qo'shish operatsiyasi odatda O(1) amortizatsiya vaqt murakkabligiga ega.

Ammo, eng yomon holatda, agar ko'p hash to'qnashuvlari yuzaga kelsa, murakkablik O(n) ga pasayishi mumkin, bu yerda n to'plamdagi elementlar soni. Amalda, bunday holatlar kam uchraydi va qo'shish samarali hisoblanadi.