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

Տվյալների կառուցվածքում Set-ի արդյունավետությունը տվյալ տարրի որոնման ըստ բանալիի սովորաբար գնահատվում է որպես O(1) միջինում, եթե Set-ը իրականացված է հեշ-թերթի հիման վրա (օրինակ, HashSet Swift-ում կամ NSSet Objective-C-ում): Դա նշանակում է, որ որոնումը շատ արագ է կատարվում, անկախ հավաքածուի չափից:

Սակայն, ամենավատ դեպքերում (օրինակ, շատ հեշ-կողմից բախումների դեպքում), բարդությունը կարող է նվազել մինչև O(n): Եթե Set-ը իրականացված է բալանսավորված ծառի հիման վրա (օրինակ, TreeSet այլ լեզուներում), ապա որոնումը կունենա բարդություն O(log n):

Այսպիսով, որոնման արդյունավետությունը կախված է կոնկրետ իրականացմանից, բայց ստանդարտ հեշ-կառուցված Set-ների համար, տարրի որոնումը ըստ բանալիի սովորաբար շատ արագ է և մոտ է հաստատուն ժամանակին։