---

उत्तर:

बाइनरी सर्च एक कुशल सर्चिंग एल्गोरिथम में से एक है जिसका उपयोग क्रमबद्ध सरणी में बार-बार सर्च अंतराल को आधे में विभाजित करके किया जाता है।

बाइनरी सर्च उस जानकारी का उपयोग करती है जिसमें सरणी को क्रमबद्ध किया गया है और समय की जटिलता को कम करके O(Log n) कर दिया गया है।

लॉजिक

सर्च-की (search key) के रूप में संपूर्ण सरणी के मिडल एलिमेंट से प्रारंभ करें।

यदि सर्च-की का मान आइटम के बराबर है तो सर्च-की की अनुक्रमणिका लौटाएं।

या यदि सर्च-की का मान अंतराल के बीच में आइटम से कम है, तो अंतराल को निचले आधे हिस्से तक सीमित करें। अन्यथा, इसे ऊपरी आधे हिस्से तक सीमित करें।

दूसरे बिंदु से बार-बार जाँच करें जब तक कि मान न मिल जाए या अंतराल खाली न हो।

बाइनरी सर्च एल्गोरिथम को दो तरह से लागू किया जा सकता है (पुनरावर्ती विधि या पुनरावर्ती विधि)

👈       👉