عکس سوال :

(۱۰ تیر ۱۳۹۲ ۱۰:۵۳ ق.ظ)mahniya نوشته شده توسط:  عکس سوال :

واسه راحتیه کار باشه فکر کنم.

دوستان اگه اشتباه میگم ، حرفم رو تصحیح کنید
ببینید تو حلقه ی اولی ، i داره یه دونه یه دونه اضافه میشه و میره به سمت n
از طرفی در هر بار اجرای حلقه ی i ،
n یک واحد کم میشه ، این دو در $\frac{n}{2}$ به هم میرسن ! بذارید یکم راحتر بگم
فرض کنید یه بردار داریم از i تا n
از یک طرف i داره یک واحد یک واحد زیاد میشه و از اونطرف n داره یک واحد یک واحد کم میشه ، چه موقعی i دقیقا با n برابر میشه ؟ وقتی که i نصف بردار رو از چپ طی کرده و n هم نصف بردار رو از راست طی کرده

یعنی وقتی دوتا به وسط میرسن با هم برابر میشن دقیقا در نقطه ی $i= \frac{n}{2}$ ، پس برای دور بعدی حلقه i یک واحد دیگه اضافه میشه که دیگه با n برابر نیست و از حلقه میاد بیرون

n رو فرد یا زوج فرض کنید در جواب نهایی هیچ تفاوتی نداره در هر حال در کران بالای n/2 به هم میرسن و از for اولی خارج میشه