Hash cədvəlinə element əlavə etmə əməliyyatının vaxt mürəkkəbliyi necə müəyyən edilir?

Hash cədvəlinə element əlavə etmə əməliyyatının vaxt mürəkkəbliyi adətən amortizasiya olunmuş O(1) hesab olunur. Bu, orta hesabla, əlavə etmənin sabit vaxtda baş verdiyi anlamına gəlir, çünki element dərhal hash-ə uyğun olaraq müvafiq səbətə (kova) yerləşdirilir. Ancaq ən pis halda, əgər toqquşma baş verərsə (bir neçə element eyni səbətə düşərsə) və ya cədvəl genişləndirilərsə (rehash), əməliyyat O(n) vaxt ala bilər, burada n cədvəldəki elementlərin sayıdır. Ancaq yaxşı hash funksiyası və yükləmə nəzarəti sayəsində belə hallar nadirdir.