„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 41. sor: | 41. sor: | ||
'''Nyitott címzésű hash-elés műveletei:'''<br><br> | '''Nyitott címzésű hash-elés műveletei:'''<br><br> | ||
Új elem beszúrása, elem keresése, elem törlése.<br> | Új elem beszúrása, elem keresése, elem törlése.<br> | ||
A törlés speciális jelzéssel történik.<br> | A törlés speciális jelzéssel történik.<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> | '''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> | |||
Legyen M egy 4k + 3 alakú prímszám, ahol k egy egész.<br> | |||
Ekkor a próbasorozat legyen<br> | |||
<math> 0,1^2,(-1)^2, 2^2,(-2)^2,..,((M-1)/2)^2,-((M-1)/2)^2 </math> | |||
}} | }} | ||