تابعی بنویسید که یک لیست مرتب عددی و یک عدد را به عنوان ورودی دریافت کند و مشخص کند آیا عدد داده شده در لیست وجود دارد یا خیر. برای این کار از الگوریتم جست و جوی دودویی استفاده کنید.
نمونه ورودی و خروجی
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)
برای ثبت پاسخ خود، ابتدا باید در سایت وارد شوید.
پاسخ های کاربران به این تمرین
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات