कंप्यूटिंग · बाइनरी सर्च
दस लाख नामों में से एक नाम 20 कदमों में कैसे ढूँढें?
आप क्या देखेंगे
एक टेलीफ़ोन डायरेक्टरी में दस लाख नाम हैं, वर्णक्रम में। एक-एक करके जाँचें तो दस लाख बार देखना पड़ सकता है। क्या इससे बेहतर हो सकता है? इसे ठीक बीच से खोलिए। आपका नाम बाद में आता है, तो पूरा पहला आधा हिस्सा हट गया। पाँच लाख बचे। जो बचा है उसके बीच से खोलिए, और फिर आधा कीजिए। और फिर। हर बार देखने पर बचे हुए का आधा हिस्सा हट जाता है। बीस बार आधा करने पर दस लाख घटकर एक रह जाता है, क्योंकि दो की घात बीस, दस लाख से थोड़ा ही ज़्यादा है। सौ करोड़ नाम? बस दस बार और देखना।
