Setdə elementin olub-olmamasını yoxlamağın ən pis halda mürəkkəbliyi nədir, bütün elementlərin eyni hash-ə malik olduğu zaman?

Ən pis halda, bütün elementlərin eyni hash-ə malik olduğu halda, məlumat strukturu, adətən, hash cədvəli kimi həyata keçirilmişdir, əlaqəli siyahıya çevrilir. Bu, bütün elementlərin eyni səbətə (bucket) düşməsi ilə əlaqədardır.

Belə hallarda, elementin mövcudluğunu yoxlamaq üçün, həmin səbətdəki bütün elementləri nəzərdən keçirmək lazımdır, bu da O(n) mürəkkəbliyinə gətirib çıxarır, burada n setdəki elementlərin sayıdır.

Beləliklə, ən pis halda, setdə element axtarışı, siyahıda xətti axtarış kimidir və orta halda olduğu kimi sabit vaxt deyil.