[so] [Tema1] Nelamurire adăugare în bucket

[Razvan Crainea]

On Sun, Feb 26, 2017 at 11:45 AM Radu Codescu via so <so at cursuri.cs.pub.ro>
wrote:

> Buna ziua,
>
> Am si eu o intrebare legata de adaugarea in bucket.uri. Presupunem ca avem
> un bucket de dimensiune n. Daca acesta este plin și trebuie să adăugăm un
> alt cuvânt în bucket, care este politica de inlocuire?
>

Salut, Radu!

Cred că faci o confuzie între cele două concepte: hash și bucket. Hash-ul
are dimensiune (un anumit număr de bucket-uri). Un bucket poate avea
oricâte elemente - conform enunțului[1], al treilea alineat: "Nu există
limitări pentru lungimea unui bucket."
Sper că acum este clar.

[1] https://ocw.cs.pub.ro/courses/so/teme/tema-1#precizari_generale

Numai bine,
Răzvan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cursuri.cs.pub.ro/pipermail/so/attachments/20170226/d1a4dce5/attachment.html>