Ինչպե՞ս է ավելացման օպերացիայի ժամանակային բարդությունը բառարանի համար։

Բառարաններում (օրինակ, Dictionary Swift-ում) տարր ավելացնելու գործողությունը սովորաբար ունի ամորտիզացված ժամանակային բարդություն O(1): Դա հասնում է հեշ-թերթերի օգտագործմամբ, որտեղ բանալիի հեշի հաշվարկը և տեղադրումը կատարվում են միջին հաշվով հաստատուն ժամանակում: Սակայն, ամենավատ դեպքերում, օրինակ, բախումների կամ ներքին զանգվածի ընդլայնման անհրաժեշտության դեպքում, բարդությունը ժամանակավորապես կարող է աճել մինչև O(n), որտեղ n — բառարանի տարրերի քանակն է։