تابعی بنویسید که یک لیست مرتب عددی و یک عدد را به عنوان ورودی دریافت کند و مشخص کند آیا عدد داده شده در لیست وجود دارد یا خیر. برای این کار از الگوریتم جست و جوی دودویی استفاده کنید.
نمونه ورودی و خروجی
binary_search([1, 3, 5, 7, 9, 11, 13], 5) ➞ True
binary_search([1, 3, 5, 7, 9, 11, 13], 6) ➞ False
binary_search([2, 4, 6, 8, 10, 12, 14], 10) ➞ True
self.assertEqual(binary_search([1, 3, 5, 7, 9, 11, 13], 5) , True) self.assertEqual(binary_search([1, 3, 5, 7, 9, 11, 13], 6) , False) self.assertEqual(binary_search([2, 4, 6, 8, 10, 12, 14], 10) , True)
پاسخ های کاربران به این تمرین
Sa_shadow برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Moohal برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Alann2 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
alitayyar برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
.png)
iSinq_ برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amin برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Alim برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
seyed برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
moj_taba_hp برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Arhsi8294 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
ali-zizo برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات