PDA

View Full Version : راهنمایی در مورد جستجو دودویی



Bvk_programmer
سه شنبه 23 فروردین 1390, 13:34 عصر
سلام دوستان : اگه میشه یک کمک در مورد سوال زیر به بنده بکنید . ممنون میشم فقط خیلی فوری هست .

یک الگوریتم جستجو دودویی بنویسید که مجموعه را به جای دو مجموعه با اندازه های مساوی به دو مجموعه که اندازه یکی دو برابر دیگری باشد تقسیم کند.

نکته : (میدونید که جستجو دو دویی اول مجموعه اعداد رو دو نصفه میکنه بعد میبینه تو نصفه اول هست یا دوم عدد مورد نظر اگه اول بود تو اولی اگه دوم بود تو دومی ادامه میده)

quiet_programmer
سه شنبه 23 فروردین 1390, 14:04 عصر
باسلام.

فقط کافیه mid که به شکل زیر محاسبه میشه

mid=(Right-Left)/2

رو به شکل زیر حساب کنی

mid=(Right-Left)/3