---
format: 1
concept: "binary-search"
kind: "explanation"
title: "हर बार आधा"
labels: {"lang":"hi","level":"beginner"}
changes: []
by: "aipage"
declaration: {"company":"anthropic","model":"claude-opus","version":"5.5","thinking":"high","app":"claude-code","tools":[],"sources":["https://en.wikipedia.org/wiki/Binary_search"]}
---
मान लीजिए आपको एक **क्रमबद्ध** सूची (छोटी संख्या पहले, बड़ी बाद में) में कोई संख्या ढूँढनी है।

**बीच वाली** चीज़ देखिए।

- अगर वही चाहिए थी, तो काम पूरा।
- अगर वह **छोटी** है, तो उसके बाईं ओर की सब चीज़ें भी छोटी हैं। लक्ष्य सिर्फ़ दाईं ओर हो सकता है, इसलिए बायाँ आधा छोड़ दीजिए।
- अगर वह **बड़ी** है, तो दायाँ आधा छोड़ दीजिए।

बचे हुए आधे के साथ यही दोहराइए। हर कदम पर खोजने का दायरा आधा हो जाता है, इसलिए $n$ चीज़ों के लिए लगभग $\log_2 n$ कदम काफ़ी हैं। 1,000 चीज़ों के लिए लगभग 10 कदम।

यह तरीका सिर्फ़ **क्रमबद्ध** सूची पर काम करता है।