[so] Publicare Tema 0
Laura Vasilescu
vasilescu.laura at gmail.com
Sun Feb 20 23:13:01 EET 2011
Salut,
Am următoarele neclarităti:
- unele comenzi primesc ca parametru un fișier pentru output; scrierea
în aceste fișiere trebuie făcută la sfârșit? (astfel încât la final să
se poată urmări toate scrierile în acel fișier?)
- ciez din enunțul temei: "Nu există limitări pentru lungimea unui
bucket sau a unui cuvânt."; totuși, care este lungimea maximă a unei
comenzi? este normal să existe o limitare, programul trebuie să fie
pregătit să primească comenzi de 1.000.000 de caractere :) (dacă
numele fișierelor de output sau cuvintele au foarte multe caractere);
de asemenea, programul trebuie să știe cam pe câți biți s-ar putea
încadra lungimea inițială a hash-ului (numărul dat ca parametru)
- una dintre comenzi înjumătățește hashtable-ul; dacă dimensiune
acestuia este N (impar), care va fi noua sa dimensiune? [N/2]?
--
Laura
http://swarm.cs.pub.ro/~laura/
More information about the so
mailing list