Kuidas hinnata võtme järgi elemendi otsimise tõhusust andmestruktuuris Set?

Andmestruktuuris Set hindab elementide otsimise tõhusust tavaliselt kui O(1) keskmiselt, kui Set on rakendatud hash-tabeli alusel (näiteks Swift HashSet või Objective-C NSSet). See tähendab, et otsing toimub väga kiiresti, sõltumata kogumi suurusest.

Kuid kõige halvemal juhul (näiteks palju hash-kolleeisioone), võib keerukus halveneda O(n)-ni. Kui Set on rakendatud tasakaalustatud puu alusel (näiteks TreeSet teistes keeltes), siis otsingul on keerukus O(log n).

Seega sõltub otsingu tõhusus konkreetse rakenduse põhjal, kuid standardsete hash-põhiste Set-ide puhul on elementide otsing klahvi järgi tavaliselt väga kiire ja lähedane konstantsel ajale.