خواهشا دوستان مسلط برنامه نویسی نظر بدن تحلیلم درسته؟

[javad_babaey]

سلام دوستان
میشه بگید تحلیل من درسته یا نه؟
وقتی یه برنامه میاد آرایه رو به زیر مسئله تقسیم میکنه (با تقسیم بر ۲) مثلا وقتی آرایه ی با اندازه ی ۷
بهش میدم برای اولین بار که آرایه رو به ۲ تقسیم میکنه و به ۳/۵ میرسه مقدار ۳ ذخیره میشه

mid = (i+j)/2;
maxmin(i, mid);
max1 = max; min1 = min;
maxmin(mid+1, j);
if(max <max1)
max = max1;
if(min > min1)
min = min1;
و در فراخوانی mid و i رو بازگشت میده ودر دومین فراخوانی mid+1 وi یعنی یک طرف ۳ و طرف دیگه ۴ با طرفی که ۴ هست تقسیم معمول رفتار میشه و طرفی که ۳ هست باز یک بازه ی ۲ و ۱ میمیونه
واینطوری مشکل تقسیم اعداد فرد رو حل میکنه
درسته؟

[one hacker alone]

ببينيد ما در جستجو ميخوايم با فيلتر كردن داده هايي كه به جواب ما خيلي دور هستن زود تر به جواب برسيم حالا برنامه مياد تقسيم بر دو ميكنه خوب ببينيد اينجا مهم نيست تقسيم بر 2 ميشه 3 يا هر عدد ديگه اي مهم اينه كه تقسيمات متوالي ماروبه جواب برسونه
اما خوب در كل اگه در تقسم ارايه 7 تا باشه بله تقسم ميشه 3 كه اون خانه رو چك ميكنه حالا به نسبت بزرگ يا كوچك بودن اون عدد نسبت به عدد مورد نظر ما يكي از دو قسمت ارايه رو بيخيال ميشه