आप बाइनरी खोज के मध्य को कैसे ढूंढते हैं?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

एक क्रमबद्ध सरणी को देखते हुए, हम पाते हैं मध्य -सबसे तत्व और कुंजी के साथ तत्व की जांच करें। अगर मध्य -अधिकांश तत्व कुंजी के बराबर है, हमें कुंजी मिल गई है। अगर मध्य -अधिकांश तत्व कुंजी से बड़ा है, हम खोज के बाएँ आधे भाग पर मध्य -मोस्ट एलिमेंट, वरना हम खोज दाहिने आधे पर।

इसी तरह, लोग पूछते हैं, आप द्विआधारी खोज कैसे खोजते हैं?

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

इसी तरह, बाइनरी सर्च का बड़ा ओ क्या है? द्विआधारी खोज वास्तव में एक है खोज संतुलित बीएसटी पर संचालन ( द्विआधारी खोज पेड़)। इस तरह का एक खोज की समय जटिलता है हे (लॉग एन)। देखें, आपकी क्रमबद्ध सरणी को गहराई-पहले के रूप में देखा जा सकता है खोज संतुलित BST का क्रमानुसार क्रमांकन। यही है, पुनरावर्ती रूप से निम्नलिखित करना (रूट से शुरू करना):

यह भी जानिए, बाइनरी सर्च के 7 स्टेप क्या हैं?

बाइनरी सर्च एल्गोरिथम

• चरण 1 - उपयोगकर्ता से खोज तत्व पढ़ें।
• चरण 2 - क्रमबद्ध सूची में मध्य तत्व खोजें।
• चरण 3 - क्रमबद्ध सूची में खोज तत्व की मध्य तत्व के साथ तुलना करें।
• चरण 4 - यदि दोनों का मिलान किया जाता है, तो "दिया गया तत्व पाया जाता है!!!" प्रदर्शित करें। और फ़ंक्शन को समाप्त करें।

बाइनरी सर्च कैसे काम करता है?

द्विआधारी खोज वस्तुओं की एक क्रमबद्ध सूची से एक आइटम खोजने के लिए एक कुशल एल्गोरिदम है। यह काम करता है सूची के आधे भाग में बार-बार विभाजित करके कि सकता है आइटम को तब तक सम्‍मिलित करें, जब तक कि आप संभावित स्‍थानों को केवल एक तक सीमित नहीं कर देते।