راکت

جست و جوی دودویی

2 پاسخ

def binary_search(data, elem ):
    low = 0
    high = len(data) 

    while low <= high:

        middle = (low + high)//2

        if data[middle] == elem:
            return middle
        elif data[middle] > elem:
            high = middle - 1
        else:
            low = middle + 1

    return -1

``سلام چجوری به تابع لیست و حرف مورد نظری که می خوایم پیدا کنه را بدیم ؟
و چجوری بهش بگیم که خونه ای که حرف مورد نظر توی اونه را ادرسش را پرینت کن ؟
sara.slm
sara.slm
@sara.slm.194
ثبت پرسش جدید

پاسخ‌ها

2
علی بیات
علی بیات
@ali.bayat

تخصص: توسعه دهنده ارشد وب

binary_search نام تابع هست و ۲ آرگومان میپذیره
۱. کل داده ها
۲. المان مورد نظر

سهیل حیدری
سهیل حیدری
@hbr

نکته ای که جست و جو دودویی داره تو الگوریتم ها اینه که از نوع تقسیم و غلبه هستش
و اینکه حتما حتما باید آرایه یا لیست شما باید مرتب باشه یعنی از کوچیک به بزرگ باید سورت شده باشه
کد بالایه شما درست هست ولی باید این نکته که گفتم رعایت بشه داخل لیست

شاید پاسخ شما همین‌جا باشد

برای ارسال پاسخ لازم است وارد شده یا ثبت‌نام کنید

ورود یا ثبت‌نام