HashSet ga element qo'shishning murakkabligi qanday?

HashSet ga element qo'shish murakkabligi odatda O(1) — doimiy vaqt, yaxshi xesh-funksiya va kam koliziyalar bo'lsa.

Ammo, eng yomon holatda, ko'p koliziyalar bo'lsa va elementlar bir xil korzinkaga tushsa, murakkablik O(n) ga pasayishi mumkin, bu yerda n — to'plamdagi elementlar soni.

Java misoli:

HashSet<Integer> set = new HashSet<>();
set.add(42); // O'rtacha, operatsiya doimiy vaqt oladi

Shuning uchun, samaradorlik xesh sifatiga va elementlarning taqsimotiga bog'liq.