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

ՆWorst դեպքում, երբ բոլոր տարրերը հավաքածուում ունեն նույն հեշը, տվյալների կառուցվածքը, որը սովորաբար իրականացվում է որպես հեշ աղյուսակ, դեգրադում է կապակցված ցանկի: Դա տեղի է ունենում, քանի որ բոլոր տարրերը ընկնում են մեկ կաթոց (bucket):

Այդ դեպքում, տարրի առկայությունը ստուգելու համար անհրաժեշտ է անցնել այդ կաթոցում գտնվող բոլոր տարրերը, ինչը տալիս է O(n) բարդություն, որտեղ n-ն հավաքածուի տարրերի թիվն է:

Այսպիսով, ամենավատ դեպքում, տարրի որոնումը հավաքածուում դա գծային որոնում է ցանկում, և ոչ թե կայուն ժամանակ, ինչպես միջին դեպքում։