बायनरी शोध हा एक शोध अल्गोरिदम आहे जो क्रमवारी लावलेल्या अॅरेमध्ये लक्ष्य मूल्याची स्थिती शोधतो. हे त्या अर्ध्या भागाला काढून टाकते ज्यामध्ये लक्ष्य मूल्य असू शकत नाही. ते दुसऱ्या अर्ध्या भागामध्ये मूल्य शोधते. हे लक्ष्य मूल्य आढळेल तोपर्यंत लक्ष्य मूल्याशी तुलना करण्यासाठी मध्यवर्ती घटकाची पुनरावृत्ती करून हे सुरू आहे. बायनरी शोध हे लहान अॅरे वगळता रेषेच्या शोधापेक्षा वेगवान आहे.
बायनरी शोध म्हणजे काय?
Context:संगणक विज्ञानात, बायनरी शोध, ज्याला अर्ध-अंतराल शोध, लॉगरिदमिक शोध किंवा बायनरी चॉप म्हणून देखील ओळखले जाते, हा एक शोध अल्गोरिदम आहे जो क्रमवारी लावलेल्या अॅरेमध्ये लक्ष्य मूल्याची स्थिती शोधतो. बायनरी शोध अॅरेच्या मध्यवर्ती घटकाशी लक्ष्य मूल्याची तुलना करतो. जर ते समान नसतील, तर ज्या अर्ध्यामध्ये लक्ष्य असू शकत नाही ते काढून टाकले जाते आणि उर्वरित अर्ध्यावर शोध सुरू ठेवला जातो, पुन्हा लक्ष्य मूल्याशी तुलना करण्यासाठी मध्यवर्ती घटक घेतला जातो आणि हे लक्ष्य मूल्य आढळल्याशिवाय हे पुनरावृत्ती करते. जर शोध उर्वरित अर्धा रिकामा असेल तर लक्ष्य अॅरेमध्ये नाही.  बायनरी शोध सर्वात वाईट परिस्थितीत लॉगरिदमिक वेळेत चालतो, ज्यामुळे  O ((log n) तुलना, जेथे  n ही अॅरेमधील घटकांची संख्या आहे. [अ] लहान अॅरे वगळता बायनरी शोध रेषेच्या शोधापेक्षा वेगवान आहे. तथापि, बायनरी शोध लागू करण्यासाठी प्रथम अॅरेची क्रमवारी लावली पाहिजे. वेगवान शोध घेण्यासाठी डिझाइन केलेली विशेष डेटा संरचना आहेत, जसे की हॅश टेबल, ज्यात बायनरी शोधपेक्षा अधिक कार्यक्षमतेने शोधले जाऊ शकते. तथापि, बायनरी शोधाने समस्यांची विस्तृत श्रेणी सोडवता येते, जसे की अॅरेमध्ये पुढील-सर्वात लहान किंवा पुढील-सर्वात मोठा घटक शोधणे लक्ष्यानुसार जरी ते अॅरेमधून अनुपस्थित असले तरीही.  बायनरी सर्चचे असंख्य प्रकार आहेत. विशेषत, फ्रॅक्शनल कॅस्केडिंगमुळे एकाधिक अॅरेमध्ये समान मूल्यासाठी बायनरी शोध वेगवान होतो. फ्रॅक्शनल कॅस्केडिंग संगणकीय भूमिती आणि इतर अनेक क्षेत्रात अनेक शोध समस्यांचे कार्यक्षमतेने निराकरण करते. घातीय शोध द्वैध शोधला अमर्यादित याद्यांमध्ये विस्तारित करते. बायनरी सर्च ट्री आणि बी-ट्री डेटा स्ट्रक्चर बायनरी सर्चवर आधारित आहेत.