वीडियो: C++ में बाइनरी सर्चिंग क्या है?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
ए द्विआधारी खोज सरल है कलन विधि एक क्रमबद्ध सूची में संग्रहीत किसी आइटम का स्थान खोजने के लिए अभिप्रेत है। इसमें कुछ भिन्नताएं हैं सी. में द्विआधारी खोज कार्यक्रम, जैसे समानता के लिए परीक्षण और के प्रत्येक चरण से कम- कलन विधि.
उसके बाद, C++ में बाइनरी सर्च क्या है?
द्विआधारी खोज सी++ में द्विआधारी खोज सरणी को बार-बार आधा करके क्रमबद्ध सरणी में आवश्यक तत्व खोजने की एक विधि है खोज कर आधे में। यह विधि संपूर्ण सरणी से प्रारंभ करके की जाती है। फिर इसे आधा कर दिया जाता है। एक कार्यक्रम जो प्रदर्शित करता है C++ में बाइनरी सर्च नीचे दिया गया है।
उदाहरण के साथ बाइनरी सर्च क्या है? द्विआधारी खोज संग्रह के सबसे मध्य आइटम की तुलना करके किसी विशेष आइटम की तलाश करता है। यदि कोई मिलान होता है, तो आइटम की अनुक्रमणिका वापस कर दी जाती है। यदि मध्य आइटम आइटम से बड़ा है, तो आइटम को मध्य आइटम के बाईं ओर उप-सरणी में खोजा जाता है।
दूसरे, बाइनरी सर्च का क्या मतलब है?
कंप्यूटर विज्ञान में, द्विआधारी खोज , जिसे अर्ध-अंतराल के रूप में भी जाना जाता है खोज , लघुगणक खोज , या बायनरी काटना, एक है खोज एल्गोरिदम जो एक क्रमबद्ध सरणी के भीतर लक्ष्य मान की स्थिति पाता है। द्विआधारी खोज लक्ष्य मान की तुलना सरणी के मध्य तत्व से करता है।
बाइनरी सर्च का उपयोग किसके लिए किया जाता है?
अपने सरलतम रूप में, द्विआधारी खोज है अभ्यस्त जल्दी जल्दी पाना एक क्रमबद्ध अनुक्रम में एक मान (एक अनुक्रम को अभी के लिए एक सामान्य सरणी पर विचार करें)। हम मांगे गए मूल्य को स्पष्टता के लिए लक्ष्य मान कहेंगे। द्विआधारी खोज प्रारंभिक अनुक्रम का एक सन्निहित क्रम बनाए रखता है जहां लक्ष्य मान निश्चित रूप से स्थित होता है।