Ինչպե՞ս է որոշվում հեշ-թաբլի մեջ տարր ավելացնելու գործողության ժամանակային բարդությունը։

Hash տախտակի մեջ տարր ավելացնելու գործողության ժամանակային բարդությունը սովորաբար համարվում է ամորտիզացված O(1): Սա նշանակում է, որ միջինում ավելացումը կատարվում է կայուն ժամանակում, քանի որ տարրը անմիջապես տեղադրվում է համապատասխան բաքում (կավատում) հեշի համաձայն: Սակայն, ամենավատ դեպքերում, եթե տեղի ունենա բախում (մի քանի տարրեր նույն բաքում), կամ երբ անհրաժեշտ է ընդլայնել տախտակը (rehash), գործողությունը կարող է տևել O(n) ժամանակ, որտեղ n տախտակի տարրերի քանակն է: Բայց լավ հեշավորում և բեռի վերահսկում շնորհիվ, նման դեպքերը հազվադեպ են։