2017-02-25 14:20 GMT+02:00 Olaru Catalin via so <[email protected]>: > > 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 _______________________________________________ http://ocw.cs.pub.ro/courses/so/info/lista-discutii
