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

Հաշվային աղյուսակի մեջ տարր ավելացնելու գործողության արդյունավետությունը կախված է մի քանի գործոններից՝

1. Բեռնվածության գործակիցը (load factor) — տարրերի քանակի և զանգվածի չափի հարաբերակցությունը։ Նվազ բեռնվածության դեպքում, ավելացումը սովորաբար կատարվում է ամորտիզացված O(1) ժամանակում։

2. Հեշ-գործառույթի որակը — բանալիների հավասարաչափ բաշխումը նվազեցնում է բախումները։

3. Բախումների կառավարում:

   • Զանժիրում (chaining) ավելացումը նշանակում է ավելացնել կապակցված ցանկ կամ այլ կոնտեյներ։ Միջինում, O(1), բայց ամենավատ դեպքում O(n), եթե բոլոր տարրերը ընկնում են նույն զանժիրում։
   • Բաց հասցեագրման (linear probing, quadratic probing) դեպքում, ավելացումը կարող է պահանջել ազատ տեղ որոնել, ինչը մեծացնում է ժամանակը բարձր բեռնվածության դեպքում։

4. Rehashing — երբ հասնում է բեռնվածության շեմին, աղյուսակը ընդլայնվում է, ինչը պահանջում է տարրերի վերաօգտագործում և ժամանակավորապես մեծացնում է ավելացման ժամանակը։

Ըմպում՝ լավ հեշ-գործառույթով և չափավոր բեռնվածությամբ, ավելացումը ամորտիզացված է O(1)։ Բարձր բեռնվածության կամ վատ հեշ-գործառույթի դեպքում ժամանակը կարող է դեգրադացնել մինչև O(n)։