„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 23. sor: | 23. sor: | ||
}} | }} | ||
===2. Feladat=== | ===2. Feladat=== | ||
Milyen műveletek vannak a nyitott címzésű hash-elésnél? Hogyan kell megvalósítani a keresést, ha a nyitott címzésű hashelésnél kvadratikus maradék próbát használunk? | |||
{{Rejtett | |||
|mutatott=<big>'''Megoldás'''</big> | |||
|szöveg= | |||
'''Nyitott címzésű hash-elés műveletei:'''<br> | |||
todo <br><br> | |||
'''(''Nem kérdezték, csak kieg.'')Mi az a nyitott címzésű hash-elés?'''<br> | |||
todo <br><br> | |||
'''(''Nem kérdezték, csak kieg.'')Mi az a kvadratikus maradék próba, nyitott címzésű hash-elésnél?'''<br> | |||
todo <br><br> | |||
'''keresés megvalósítása nyitott címzésű hash-elésnél esetén kvadratikus maradék próbánál:'''<br> | |||
todo <br><br> | |||
}} | |||
===3. Feladat=== | ===3. Feladat=== | ||
TODO | TODO | ||