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

مثال تابع در پایتون: def binary_search(nums, target):

مثال 2 از درس جلسه‌ی 32 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): جست‌وجو

جست‌وجوی دودویی روی لیست مرتب در هر گام نیمی از بازه را کنار می‌گذارد: O(log n)؛ برای یک میلیون عنصر حدود ۲۰ مقایسه. بازه را با lo و hi (شامل) نگه دارید و تا وقتی lo <= hi ادامه دهید.

def binary_search(nums, target):
    lo, hi = 0, len(nums) - 1
    while lo <= hi:
        mid = (lo + hi) // 2
        if nums[mid] == target:
            return mid
        if nums[mid] < target:
            lo = mid + 1
        else:
            hi = mid - 1
    return -1

print(binary_search([1, 4, 6, 9, 12], 9))

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال

← مثال قبلی · برگشت به درس جلسه‌ی 32: جست‌وجو · مثال بعدی → · چالش‌های این جلسه