Когато всички елементи се хешират в една и съща кофа (bucket). Това се случва или поради лоша хеш функция, или поради колизии за данните. В такъв случай търсенето се деградира до линейно, O(n), където n е броят на елементите в тази кофа.

Предишни Следващият