Dichotomic search
कंप्यूटर विज्ञान में, द्विभाजन खोज एक खोज एल्गोरिथ्म है जो प्रत्येक चरण में दो अलग-अलग विकल्पों (द्विभाजन) के बीच चयन करके संचालित होता है। यह एक विशिष्ट प्रकार का विभाजन और विजय एल्गोरिदम है। एक प्रसिद्ध उदाहरण द्विआधारी खोज है। संक्षेप में, एक द्विदलीय खोज को एक अंतर्निहित द्विआधारी वृक्ष संरचना के निम्नलिखित किनारों के रूप में देखा जा सकता है जब तक कि यह एक पत्ते (एक लक्ष्य या अंतिम स्थिति) तक नहीं पहुंच जाता। यह संभावित अवस्थाओं की संख्या और चलने के समय के बीच एक सैद्धांतिक अंतर पैदा करता हैः k तुलना को देखते हुए, एल्गोरिथ्म केवल O (2k) संभावित अवस्थाओं और/या संभावित लक्ष्यों तक पहुंच सकता है। कुछ द्विभाजन खोजों के परिणाम केवल पेड़ की पत्तियों पर होते हैं, जैसे कि हफमैन कोडिंग में उपयोग किया जाने वाला हफमैन ट्री, या ट्वेंटी क्वेश्चन में उपयोग किया जाने वाला अंतर्निहित वर्गीकरण ट्री। अन्य द्विदलीय खोजों में भी पेड़ के कम से कम कुछ आंतरिक नोड्स में परिणाम होते हैं, जैसे कि मोर्स कोड के लिए एक द्विदलीय खोज तालिका। इस प्रकार परिभाषा में कुछ शिथिलता है। हालाँकि वास्तव में किसी भी नोड से केवल दो रास्ते हो सकते हैं, इस प्रकार प्रत्येक चरण में तीन संभावनाएँ हैंः एक आगे का रास्ता या दूसरा चुनें, या 'इस नोड पर रुकें। द्विदलीय खोजों का उपयोग अक्सर मरम्मत नियमावली में किया जाता है, कभी-कभी फॉल्ट ट्री के समान फ्लोचार्ट के साथ ग्राफिक रूप से चित्रित किया जाता है। द्विआधारी खोज एल्गोरिदम संदर्भ xlinux.nist.gov, एल्गोरिदम और डेटा संरचनाओं का शब्दकोशः द्विआधारी खोज राष्ट्रीय मानक और प्रौद्योगिकी संस्थान, एल्गोरिदम और डेटा संरचनाओं का शब्दकोशः द्विआधारी खोज बाहरी लिंक द्विआधारी खोज (पुनरावर्ती और पुनरावृत्ति) द्विआधारी खोज एल्गोरिदम के लिए पायथन प्रोग्राम देखें।