Home > Term: 2-இடது hashing
2-இடது hashing
ஒரு அகராதியை சமமான அளவு, T 1 மற்றும் T 2, மற்றும் இரு வேறு ஹாஷ் செயல்பாடுகள், h 1 மற்றும் h 2 இரண்டு ஹாஷ் அட்டவணைகள் செயல்படுத்தப்பட்டு வருகிறது. ஒரு புதிய விசை என்பது வைக்க அட்டவணையில் 2 இருந்தால் மட்டுமே குறைந்த (colliding) விசைகள் T 2 (h 2 (குறியீடு)) விட T 1 (h 1 (குறியீடு)), இல்லையென்றால் அது என்பது வைக்க அட்டவணையில் 1. 0.69 மிக collisions என்பது ந விசைகள் மற்றும் அளவு n/2 இரண்டு அட்டவணைகள்,... பதிவில் 2 ln n + O(1) கூடிய வாய்ப்புகள் அதிகம்.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- Amirtha
- 100% positive feedback
(Colombo, Sri Lanka)