Kui kõik elemendid hajutatakse samasse ämbrisse (bucket). See toimub kas halva hajufunktsiooni tõttu või andmete kokkupõrke tõttu. Sellisel juhul halveneb otsing lineaarseks, O(n), kus n on selle ämbrise elementide arv.

Eelmine Edasi