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

Տվյալների կառուցվածքում հավաքածուի (Set) գործողությունները սովորաբար ունեն հետևյալ ժամանակային բարդություններն.

• տարր ավելացնելը՝ միջինում O(1), քանի որ հավաքածուն իրականացվում է հեշ-թերթի հիման վրա:
• տարր որոնելը՝ միջինում O(1):
• տարր հեռացնելը՝ միջինում O(1):

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