डेटा स्ट्रक्चर्स और एल्गोरिदम · सर्चिंग और सॉर्टिंग

बाइनरी सर्च

एक क्रमबद्ध रेंज को बार-बार आधा करके लॉगरिदमिक समय में टारगेट ढूंढना।

बाइनरी सर्च पर लेसन शुरू करें

पहले सीखें

• ऐरे: मेमोरी का एक तय-लेआउट, सटीक ब्लॉक जहाँ कोई भी इंडेक्स कॉन्स्टेंट टाइम में मिल जाता है।

आगे

• बाइनरी सर्च ट्री: एक बाइनरी ट्री जिसे इस तरह क्रमबद्ध रखा जाता है कि हर नोड का बायाँ सबट्री छोटा और दायाँ सबट्री बड़ा हो।

संबंधित टॉपिक्स

• टू पॉइंटर्स: नेस्टेड लूप से बचने के लिए एक सीक्वेंस में एक साथ दो इंडेक्स चलाना।
• डिवाइड एंड कॉन्कर: किसी समस्या को उसी की छोटी, स्वतंत्र कॉपियों में बांटना, हर एक को हल करना, फिर उन्हें मिलाना।