این تمرین با ابزار chatgpt ساخته شده است. در صورتی که اشکالی در متن سوال یا تست ها مشاهده می کنید لطفاً از طریق تب "نظرات" اعلام کنید.
تابعی بنویسید که یک لیست مرتب عددی و یک عدد را به عنوان ورودی دریافت کند و مشخص کند آیا عدد داده شده در لیست وجود دارد یا خیر. برای این کار از الگوریتم جست و جوی دودویی استفاده کنید.
نمونه ورودی و خروجی
BinarySearch([1, 3, 5, 7, 9, 11, 13], 5) ➞ True
BinarySearch([1, 3, 5, 7, 9, 11, 13], 6) ➞ False
BinarySearch([2, 4, 6, 8, 10, 12, 14], 10) ➞ True
EXPECT_TRUE(BinarySearch({1, 3, 5, 7, 9, 11, 13}, 5));
EXPECT_FALSE(BinarySearch({1, 3, 5, 7, 9, 11, 13}, 6));
EXPECT_TRUE(BinarySearch({2, 4, 6, 8, 10, 12, 14}, 10)); 
نظرات