Table of Contents
द्विआधारी खोज एक कुशल एल्गोरिथ्म है जिसका उपयोग एक विशिष्ट तत्व को एक क्रमबद्ध सूची में खोजने के लिए किया जाता है। यह बार-बार खोज अंतराल को आधे में विभाजित करके काम करता है, जिसकी आवश्यकता तुलना की संख्या को कम करता है। इस विधि का व्यापक रूप से त्वरित डेटा पुनर्प्राप्ति के लिए कंप्यूटर विज्ञान में उपयोग किया जाता है।
बाइनरी खोज के सिद्धांत को समझना
द्विआधारी खोज का मुख्य विचार सूची के मध्य तत्व के लिए लक्ष्य मूल्य की तुलना करना है। यदि वे बराबर हैं, तो खोज सफलतापूर्वक समाप्त हो जाती है। यदि लक्ष्य मध्य तत्व से कम है, तो खोज निचले आधे पर जारी है। यदि यह अधिक है, तो खोज ऊपरी आधे पर आगे बढ़ जाती है। यह प्रक्रिया तब तक दोहराती है जब तक कि तत्व पाया जाता है या खोज अंतराल खाली नहीं होता है।
गणना और एल्गोरिथ्म चरण
द्विआधारी खोज एल्गोरिदम में वर्तमान खोज अंतराल के मध्य अनुक्रम की गणना शामिल है। चरणों का पालन निम्नानुसार है:
- प्रारंभिक कम और उच्च सूचकांक सेट करें।
- मध्य सूचकांक की गणना करें: mid = (कम + उच्च) / 2 .
- लक्ष्य मूल्य के साथ मध्य तत्व की तुलना करें।
- यदि बराबर हो तो सूचकांक वापस करें।
- यदि लक्ष्य कम है, तो सेट high = मध्य - 1 ].
- यदि लक्ष्य अधिक है, तो सेट low = मध्य + 1 ].
- जब तक तत्व नहीं मिला हो तब तक दोहराएं या अंतराल अमान्य हो गया।
रियल-वर्ल्ड एप्लीकेशन
बाइनरी खोज का उपयोग विभिन्न अनुप्रयोगों में किया जाता है, जिसमें डेटाबेस इंडेक्सिंग, बड़े डेटासेट में खोज और ऑटोफुल जैसी सॉफ्टवेयर सुविधाओं में शामिल हैं। इसकी दक्षता यह सिस्टम के लिए उपयुक्त बनाती है जहां त्वरित डेटा पुनर्प्राप्ति आवश्यक है।