इस अनुभाग में हम देखेंगे कि ओपन एड्रेसिंग योजना में द्विघात जांच (Quadratic Probing) तकनीक क्या है। एक सामान्य हैश फ़ंक्शन h'(x) : U → {0, 1, …, m – 1} है। ओपन एड्रेसिंग योजना में, वास्तविक हैश फ़ंक्शन h(x) सामान्य हैश फ़ंक्शन h'(x) लेता है और उसके साथ एक और भाग जोड़ता है ताकि एक द्विघात समीकरण बनाया जा सके।
h'(x) = x mod m
h(x, i) = (h'(x) + i²) mod m
हम कुछ स्थिरांकों का उपयोग करके अन्य द्विघात समीकरण भी डाल सकते हैं।
i का मान = 0, 1, …, m – 1। इसलिए हम i = 0 से शुरू करते हैं, और इसे तब तक बढ़ाते हैं जब तक हमें एक खाली स्थान नहीं मिल जाता। इसलिए प्रारंभ में जब i = 0, तो h(x, i), h'(x) के समान होता है।
उदाहरण
हमारे पास आकार 20 (m = 20) की एक सूची है। हम रैखिक जांच फैशन में कुछ तत्व डालना चाहते हैं। तत्व हैं {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}
हैश टेबल
