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: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- algorithm: الگوریتم؛ روش قدمبهقدم حل یک مسئله
- complexity: پیچیدگی؛ اینکه با بزرگ شدن داده کار چقدر بیشتر میشود
- recursion: بازگشت؛ تابعی که خودش را صدا میزند
- iteration: تکرار؛ یک دور از حلقه
- brute force: زور خام؛ امتحان کردن همهی حالتها
- efficient: بهینه؛ کارآمد و بدون هدر دادن
- optimize: بهینه کردن؛ سریعتر یا سبکتر کردن