Kāda ir sarežģītība pārbaudīt elementa esamību kopā slēgtā kopā sliktākajā gadījumā, kad visi elementi ir ar vienādu hash?

Gadījumā, ja visi elementi kopā ir vienādi hash, datu struktūra, kas parasti tiek īstenota kā hash tabula, degradējas līdz saistītajam sarakstam. Tas notiek tāpēc, ka visi elementi nonāk vienā mucā (bucket).

Šādā gadījumā, pārbaudot elementa esamību, ir nepieciešams pārskatīt visus elementus šajā mucā, kas dod O(n) sarežģītību, kur n ir elementu skaits kopā.

Tādējādi, sliktākajā gadījumā, elementa meklēšana kopā ir lineāra meklēšana sarakstā, nevis konstants laiks, kā vidējā gadījumā.