[so] [Tema1] Nelamurire comanda 'rezise halve'

[Mihai Barbulescu]

2017-02-25 14:20 GMT+02:00 Olaru Catalin via so <so at cursuri.cs.pub.ro>:
>
> Buna ziua,
>
> Am o nelamurire in privinta comenzii 'resize halve' la tema1. Enuntul spune "Dacă dimensiunea hash-ului este impară (2k+1), după înjumătațire dimensiunea lui va fi k."
>
> Daca vom avea la un moment dat un hash de dimensiune 1 si vom primi comanda resize halve, atunci dimensiunea noua ar trebui sa devina 0, ceea ce nu prea are sens, pentru ca nu am avea unde sa bagam cuvintele deja existente in tabel.
>
> Intrebarea concreta este: Se garanteaza ca nu vom intalni niciodata cazul acesta? Daca nu, cum il abordam?
>

Salut Catalin,

Nu exista un astfel de test cu hash de dimensiune 1. Poti pentru
moment sa presupui ca nu vei intalni acest caz.
Voi reverifica si eu testele pentru.

Vom avea in vedere clarificarea in enunt la lansarea temei.


-- 
Cu stimă,
Mihai Bărbulescu