Бардык элементтер бирдей хэш болсо, эң жаман жагдайда setте элементтин бар экенин текшерүүнүн татаалдыгы кандай?

Эң жаман учурда, бардык элементтер бирдей хешке ээ болсо, маалыматтардын түзүлүшү, көбүнчө хеш таблицасы катары ишке ашырылган, байланышкан тизмеге айланат. Бул бардык элементтер бир себетке (bucket) түшкөндүктөн болот.

Мындай учурда, элементтин бар-жогун текшерүү үчүн, ошол себеттеги бардык элементтерди карап чыгуу керек, ал O(n) татаалдыгын берет, анда n — топтомдогу элементтердин саны.

Ошондуктан, эң жаман учурда, топтомдогу элементти издөө — бул тизмеде сызыктуу издөө, жана орточо учурдагыдай туруктуу убакыт эмес.