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) கூடிய வாய்ப்புகள் அதிகம்.

0 0

Δημιουργός

  • Amirtha
  • (Colombo, Sri Lanka)

  •  (V.I.P) 29120 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.