სიტყვაგრამის დამატების ოპერაციის დროითი სირთულე რა არის?

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