Set məlumat strukturu daxilində açar üzrə element axtarışının effektivliyi necə qiymətləndirilir?

Məlumatlar strukturu Set-də, açar üzrə elementin axtarış effektivliyi adətən orta hesabla O(1) qiymətləndirilir, əgər Set hash cədvəli əsasında həyata keçirilmişsə (məsələn, Swift-də HashSet və ya Objective-C-də NSSet). Bu, axtarışın çox sürətli həyata keçirildiyini göstərir, toplanın ölçüsündən asılı olmayaraq.

Lakin, ən pis halda (məsələn, çox sayda hash toqquşması ilə), mürəkkəblik O(n)-ə qədər aşağı sala bilər. Əgər Set balanslı ağac əsasında həyata keçirilmişsə (məsələn, digər dillərdə TreeSet), axtarış O(log n) mürəkkəbliyinə malik olacaq.

Buna görə, axtarışın effektivliyi konkret həyata keçirməyə bağlıdır, lakin standart hash əsaslı Set-lər üçün, açar üzrə elementin axtarışı çox sürətli və demək olar ki, sabit vaxtda olur.