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

Հեշ-թերթում տարր ավելացնելու ժամանակային բարդությունը միջինում կազմում է O(1) — կայուն ժամանակ: Սա հասնում է հեշ-ֆունկցիայի հաշվարկով և համապատասխան բաքում (կավատում) տարր ավելացնելով:

Սակայն, ամենավատ դեպքերում, երբ տեղի է ունենում շատ բախումներ և բոլոր տարրերը ընկնում են մեկ բաք (օրինակ, վատ հեշ-ֆունկցիայի կամ բարձր բեռնվածության պատճառով), բարդությունը կարող է դեգրադացնել մինչև O(n), որտեղ n — տախտակի տարրերի քանակը:

Արդյունավետությունը պահպանելու համար սովորաբար կիրառվում են բախումների լուծման մեթոդներ (շղթաներ, բաց հասցեագրման) և տախտակի դինամիկ ընդլայնում, երբ հասնում է որոշակի բեռնվածության գործակից: