Setda elementning mavjudligini tekshirishning eng yomon holatda murakkabligi nima, barcha elementlar bir xil hashga ega bo'lsa?

Eng yomon holatda, agar setdagi barcha elementlar bir xil hashga ega bo‘lsa, ma’lumotlar tuzilmasi, odatda, hash jadvali sifatida amalga oshirilgan, bog‘langan ro‘yxatga aylanadi. Bu, barcha elementlar bitta koshka (bucket) ga tushganligi uchun yuzaga keladi.

Bunday holatda, elementning mavjudligini tekshirish uchun, ushbu koshkadagi barcha elementlarni ko‘rib chiqish kerak bo‘ladi, bu esa O(n) murakkablikni beradi, bu yerda n setdagi elementlar soni.

Shunday qilib, eng yomon holatda, setdagi elementni qidirish, ro‘yxatda chiziqli qidirish bilan bir xil bo‘lib, o‘rtacha holatdagi kabi doimiy vaqt emas.