როგორ განისაზღვრება ელემენტის დამატების ოპერაციის დროითი სირთულე ჰეშ-ტაბლაში?

ჰეშ-ტაბლოს ელემენტის დამატების ოპერაციის დროითი სირთულე ჩვეულებრივ ითვლება ამორტიზირებულად O(1)-ად. ეს ნიშნავს, რომ საშუალოდ დამატება ხდება მუდმივ დროში, რადგან ელემენტი დაუყოვნებლივ იდება შესაბამის კასეტში (კაბაში) ჰეშის მიხედვით. თუმცა, ყველაზე უარესი შემთხვევა, თუ ხდება კოლიზია (რამდენიმე ელემენტი ერთ კაბაში), ან როდესაც საჭიროა ტაბლოს გაფართოება (rehash), ოპერაცია შეიძლება დაჭირდეს O(n) დრო, სადაც n — ტაბლოს ელემენტების რაოდენობა. მაგრამ კარგი ჰეშირება და დატვირთვის კონტროლი ამ შემთხვევებს იშვიათად ხდის.