सामग्री
- व्याख्या - बायनरी शोध म्हणजे काय?
- मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.
- टेकोपीडिया बायनरी सर्च स्पष्ट करते
व्याख्या - बायनरी शोध म्हणजे काय?
क्रमवारीत असलेल्या अ‍ॅरेमध्ये असलेल्या विशिष्ट मूल्याची स्थिती शोधण्यासाठी बायनरी शोध अल्गोरिदमचा वापर केला जातो. विभाजन आणि विजय या तत्त्वानुसार कार्य करणे, ही शोध अल्गोरिदम जोरदार वेगवान असू शकते, परंतु सावधगिरीचा अर्थ असा आहे की डेटा क्रमवारीबद्ध स्वरूपात असणे आवश्यक आहे. हे अ‍ॅरेच्या मध्यभागी शोध प्रारंभ करून आणि अनुक्रमांच्या पहिल्या किंवा खालच्या अर्ध्या भागावर जाऊन कार्य करते. जर मध्यम मूल्य लक्ष्य मूल्यापेक्षा कमी असेल तर याचा अर्थ असा आहे की शोध जास्त जाणे आवश्यक आहे, नसल्यास त्यास अ‍ॅरेच्या उतरत्या भागाकडे पाहण्याची आवश्यकता आहे.
अर्ध-अंतरावरील शोध किंवा लॉगरिथमिक शोध म्हणून बायनरी शोध देखील ओळखला जातो.
मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.
टेकोपीडिया बायनरी सर्च स्पष्ट करते
बायनरी शोध ऑर्डर केलेल्या आयटमच्या संचामधून विशिष्ट लक्ष्य मूल्य शोधण्याची द्रुत आणि कार्यक्षम पद्धत आहे. क्रमवारी लावलेल्या सूचीच्या मध्यभागी प्रारंभ करुन, लक्ष्य मूल्याच्या तुलनेत मध्यम मूल्याच्या आधारावर यादीमध्ये चढणे किंवा उतरायचे की नाही हे ठरवून शोध स्थान अर्ध्यावर प्रभावीपणे कमी करू शकते.
उदाहरणार्थ, 8 चे लक्ष्य मूल्य आणि 1 ते 11 च्या शोध स्पेससह:
- मध्यम / मध्यम मूल्य आढळले आणि तेथे पॉईंटर सेट केला आहे, जो या प्रकरणात 6 आहे.
- 8 चे लक्ष्य 6 सह 6 ची तुलना केली जाते कारण 6 हे 8 पेक्षा लहान आहे, लक्ष्य उंच अर्ध्या भागामध्ये असले पाहिजे.
- पॉईंटर पुढील मूल्याकडे (7) हलविला गेला आणि लक्ष्याच्या तुलनेत. हे लहान आहे, म्हणून पॉईंटर पुढील उच्च मूल्याकडे जाईल.
- पॉईंटर आता on वर आहे. लक्ष्याची तुलना केली तर ही नेमकी जुळणी आहे, म्हणून लक्ष्य सापडले आहे.
बायनरी शोध वापरुन, लक्ष्याची केवळ तीन मूल्यांशी तुलना केली जावी. रेखीय शोध करण्याच्या तुलनेत, त्याची सुरुवात अगदी पहिल्या मूल्यापासून झाली असेल आणि त्यास पुढे स्थानांतरित केले गेले असेल, ज्याला लक्ष्यची आठ मूल्यांशी तुलना करणे आवश्यक आहे. केवळ ऑर्डर केलेल्या डेटाच्या सेटसह बायनरी शोध शक्य आहे; जर डेटा यादृच्छिकपणे व्यवस्था केला असेल तर, रेखीय शोध सर्व वेळ परिणाम देईल तर बायनरी शोध कदाचित अनंत पळवाट मध्ये अडकलेला असतो.