Diferente pentru tabele-hash-scurta-prezentare intre reviziile #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

* {$h(x) = [ {A * x} * M ]$}, $0 < A < 1$
${x}$ - partea fractionara a lui $x$
$[x]$ = partea intreaga a lui $x$
$[x]$ - partea intreaga a lui $x$
$[x] + {x} = x$ - prin definitie
$A$ este un numar care trebuie ales inainte sau la inceputul rularii programului. Alegerea lui influenteaza eficienta functiei. Knuth propune valoarea <tex>A = \frac{(\sqrt{5}-1)}{2} \approx 0.6180339887...</tex>
h3. Pentru adresarea deschisa
* $h(x, i) = (h'(x) + i) % M$
* $h(x, i) = (h'(x) + r1 * i + r2 * i^2^) % M$
* $h(x, i) = (h1(x) + i * h2(x)) % M$
$r1$, $r2$ - numere alese aleator la inceputul programului.
h3. Pentru adresarea directa
 
p(pre).
* h(x , i) = ( h'(x) + i ) {@%@} M
* h(x , i) = ( h'(x) + r1 * i + r2 * i^2^ ) {@%@} M
* h(x , i) = ( h1(x) + i * h2(x) ) {@%@} M
r1, r2 - numere alese aleator la inceputul programului.
 
h2. Teme pentru acasa
h2. Teme pentru acasa (TODO: mutare in articolul din Francu)
Incercati sa rezolvati urmatoarele probleme:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.