Чӣ қадар мураккаб аст, ки дар ҳолати бадтарин, ки ҳама унсурҳо хеши якхела доранд, мавҷудияти унсури дар маҷмӯъро санҷед?

Дар сурати бадтарин, вақте ки ҳамаи унсурҳо дар маҷмӯъ якхела хеш доранд, сохтори додаҳо, ки одатан ҳамчун ҷадвали хеш амалӣ мешавад, ба рӯйхати пайвастшаванда паст мешавад. Ин ба он сабаб аст, ки ҳамаи унсурҳо ба як коса (bucket) меафтанд.

Дар чунин ҳолат, санҷиши мавҷудияти унсур талаб мекунад, ки ҳамаи унсурҳоро дар он коса гузаред, ки ин ба мураккабии O(n) оварда мерасонад, ки дар он n шумораи унсурҳо дар маҷмӯъ аст.

Аз ин рӯ, дар бадтарин ҳолат, ҷустуҷӯи унсур дар маҷмӯъ як ҷустуҷӯи хаттӣ дар рӯйхат аст, ва на вақти доимӣ, ҳамчун дар ҳолати миёна.