Home > Term: நேர்கோடு hashing
நேர்கோடு hashing
டைனமிக் hashing அட்டவணை என்று ஒரு நேரத்தில் ஒரு துளை வளர்கிறது. ஆரம்பிக்கப்பட்ட ஒரு குடும்பம் ஹாஷ் செயல்பாடுகள், h நான், எங்கே h + 1 வரம்பு வரம்பு இருமுறை h நான். கீழே ஒரு குறிப்பான், ப, இடங்கள் பிரிக்க. , முக்கிய, k, இது உள்ள பிரிவு h i (k) இருந்தால் h நான் (கே) > p. Otherwise h + 1 (k) அது உள்ளது. ஏற்றம் காரணி, துளை ப பராமரிக்க பிரி (h + 1 உடன் rehashed) மற்றும் ப incremented இருக்க முடியும். போது இறுதியில் ப வீட்டை, அந்த வரம்புகள் உள்ளன doubled (நான் இருக்கிறது incremented), மேல் ப தொடங்கும்.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- Subramanian
- 100% positive feedback
(Mumbai, India)