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: