sara.slm
4 سال پیش توسط sara.slm مطرح شد
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

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

ثبت پرسش جدید
علی بیات
تخصص : توسعه دهنده ارشد وب
@ali.bayat 4 سال پیش مطرح شد
0

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


سهیل حیدری
@hbr 4 سال پیش مطرح شد
0

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


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

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