„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 45. sor: | 45. sor: | ||
'''Keresés megvalósítása nyitott címzésű hash-elés esetén kvadratikus maradék próbánál:'''<br><br> | '''Keresés megvalósítása nyitott címzésű hash-elés esetén kvadratikus maradék próbánál:'''<br><br> | ||
A kvadratikus maradék próba egy álvéletlen próba, ezért másodlagos csomósodáshoz vezethet.<br> | A kvadratikus maradék próba egy álvéletlen próba, ezért másodlagos csomósodáshoz vezethet.<br> | ||
Legyen M egy 4k + 3 alakú prímszám, ahol k egy egész.<br> | Legyen M egy 4k + 3 alakú prímszám, ahol k egy pozitív egész.<br> | ||
Ekkor a próbasorozat legyen<br> | Ekkor a próbasorozat legyen<br> | ||
<math> 0,1^2,(-1)^2, 2^2,(-2)^2,..,\left ( \frac{M-1}{2} \right )^{2}, -\left ( \frac{M-1}{2} \right )^{2} </math> | <math> 0,1^2,(-1)^2, 2^2,(-2)^2,..,\left ( \frac{M-1}{2} \right )^{2}, -\left ( \frac{M-1}{2} \right )^{2} </math> | ||