विषयसूची:
परिभाषा - बाइनरी सर्च का क्या अर्थ है?
एक बाइनरी सर्च एल्गोरिथ्म का उपयोग सॉर्ट किए गए सरणी में निहित एक विशिष्ट मूल्य की स्थिति को खोजने के लिए किया जाता है। फूट डालो और जीतो के सिद्धांत के साथ काम करते हुए, यह खोज एल्गोरिथ्म काफी तेज हो सकता है, लेकिन चेतावनी यह है कि डेटा को एक क्रमबद्ध रूप में होना चाहिए। यह सरणी के बीच में खोज शुरू करके और अनुक्रम के पहले निचले या ऊपरी आधे हिस्से पर जाकर काम करता है। यदि मध्यमान मूल्य लक्ष्य मान से कम है, तो इसका मतलब है कि खोज को उच्च स्तर पर जाने की आवश्यकता है, यदि नहीं, तो इसे सरणी के अवरोही भाग पर देखने की आवश्यकता है।
एक द्विआधारी खोज को आधे-अंतराल की खोज या लघुगणक खोज के रूप में भी जाना जाता है।
Techopedia बाइनरी सर्च की व्याख्या करता है
एक द्विआधारी खोज आदेशित वस्तुओं के एक सेट से एक विशिष्ट लक्ष्य मूल्य खोजने की एक त्वरित और कुशल विधि है। सॉर्ट की गई सूची के बीच में शुरू करके, यह लक्ष्य मान की तुलना में औसत मूल्य के आधार पर सूची को चढ़ाने या नीचे लाने का निर्धारण करके प्रभावी ढंग से आधे में खोज स्थान को काट सकता है।
उदाहरण के लिए, 8 के लक्ष्य मान और 11 के माध्यम से 1 का खोज स्थान:
- मध्य / मध्य मान पाया जाता है और सूचक को वहां सेट किया जाता है, जो इस मामले में 6 है।
- 8 के लक्ष्य की तुलना 6 से की जाती है। चूंकि 6 8 से छोटा है, इसलिए लक्ष्य को आधे से अधिक होना चाहिए।
- पॉइंटर को अगले मान (7) में ले जाया जाता है और लक्ष्य की तुलना में। यह छोटा है, इसलिए सूचक अगले उच्च मूल्य पर जाता है।
- सूचक अब 8 पर है। लक्ष्य की तुलना में, यह एक सटीक मिलान है, इसलिए लक्ष्य पाया गया है।
द्विआधारी खोज का उपयोग करते हुए, लक्ष्य को केवल तीन मूल्यों की तुलना में होना था। एक रेखीय खोज करने की तुलना में, यह पहले मूल्य से शुरू हुआ और आठ मानों के लक्ष्य की तुलना करने की आवश्यकता के कारण, ऊपर चला गया। एक बाइनरी खोज केवल डेटा के एक निर्धारित सेट के साथ संभव है; यदि डेटा को यादृच्छिक रूप से व्यवस्थित किया जाता है, तो एक रेखीय खोज हर समय परिणाम देगी जबकि एक बाइनरी खोज संभवतः एक अनंत लूप में फंस जाएगी।
