رفتن به محتوای اصلی
۰

نصفش کن، باز هم نصف

عددی بین ۱ تا ۱۰۰۰ را حدس بزنید و کسی فقط بگوید «بیشتر» یا «کمتر»؛ هیچ‌وقت به بیش از ۱۰ حدس نیاز ندارید. جست‌وجوی دودویی (binary search) همین ترفند را روی داده‌ی مرتب به کار می‌برد و یک میلیون بررسی را به حدود بیست بررسی تبدیل می‌کند.