Hash jadvaliga element qo'shish operatsiyasining vaqt murakkabligi qanday aniqlanadi?

Hash jadvaliga element qo'shish operatsiyasining vaqt murakkabligi odatda amortizatsiyalashgan O(1) deb hisoblanadi. Bu shuni anglatadiki, o'rtacha hisoblaganda, qo'shish doimiy vaqtda amalga oshiriladi, chunki element darhol hash bo'yicha mos kashanda joylashtiriladi. Biroq, eng yomon holatda, agar koliziyalar yuzaga kelsa (bir nechta elementlar bir xil kashanda joylashgan bo'lsa) yoki jadvalni kengaytirish (rehash) zarur bo'lsa, operatsiya O(n) vaqt olishi mumkin, bu yerda n jadvaldagi elementlar soni. Ammo yaxshi hash funksiyasi va yukni nazorat qilish bilan, bunday holatlar kamdan-kam hollarda yuz beradi.