بتل کد Battle Codeدارد باز می‌شود…

binary search یعنی چه؟

تلفظ: باینِری سِرچ · نوع: اسم

معنی binary search: جست‌وجوی دودویی؛ هر بار نصف کردن

binary یعنی «دوتایی» و search یعنی جست‌وجو. binary search روشی برای پیدا کردن چیزی در یک فهرست مرتب است: وسط را نگاه می‌کنی؛ اگر چیزی که می‌خواهی کوچک‌تر بود نیمه‌ی راست را دور می‌ریزی، وگرنه نیمه‌ی چپ را، و همین را تکرار می‌کنی. مثل بازی حدس عدد با «بیشتر» و «کمتر». در یک میلیون عضو، با حدود بیست قدم به جواب می‌رسی.

binary search در جمله

Binary search only works if the list is sorted.

جست‌وجوی دودویی فقط وقتی کار می‌کند که فهرست مرتب باشد.

binary search در کد

import bisect
numbers = [2, 5, 8, 12, 20]
print(bisect.bisect_left(numbers, 12))  # 3

ماژول bisect پایتون با جست‌وجوی دودویی جای عدد ۱۲ را در فهرست مرتب پیدا می‌کند.

کلمه‌های مرتبط

درس این کلمه

binary search یکی از هشت کلمه‌ی درس «الگوریتم» در فاز 6: داده از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: