سلام دوستان امیدوارم حال همگی خوب باشه.
من مثال دوم صفحه ۵ کتاب ساختمان داده پورانو متوجه نمی شم که چرا n رو زوج فرض کرده و i=n/2 رو چه طور به دست آروده می شه بهم توضیح بدین
[attachment=11894]عکس سوال :
(۱۰ تیر ۱۳۹۲ ۱۰:۵۳ ق.ظ)mahniya نوشته شده توسط: عکس سوال :
واسه راحتیه کار باشه فکر کنم.
(۱۰ تیر ۱۳۹۲ ۱۰:۵۷ ق.ظ)saho نوشته شده توسط:(10 تیر ۱۳۹۲ ۱۰:۵۳ ق.ظ)mahniya نوشته شده توسط: عکس سوال :
واسه راحتیه کار باشه فکر کنم.
واسه راحتی کار نبود خیلی سعی کردم تایپ کنم اما فرمتش به هم می ریخت
نمی دونم چرا؟؟؟
دوستان اگه اشتباه میگم ، حرفم رو تصحیح کنید
ببینید تو حلقه ی اولی ، i داره یه دونه یه دونه اضافه میشه و میره به سمت n
از طرفی در هر بار اجرای حلقه ی i ،
n یک واحد کم میشه ، این دو در [tex]\frac{n}{2}[/tex] به هم میرسن ! بذارید یکم راحتر بگم
فرض کنید یه بردار داریم از i تا n
از یک طرف i داره یک واحد یک واحد زیاد میشه و از اونطرف n داره یک واحد یک واحد کم میشه ، چه موقعی i دقیقا با n برابر میشه ؟ وقتی که i نصف بردار رو از چپ طی کرده و n هم نصف بردار رو از راست طی کرده
![[تصویر: 191431_1_1379082259.jpg]](https://img.manesht.ir/191431_1_1379082259.jpg)
یعنی وقتی دوتا به وسط میرسن با هم برابر میشن دقیقا در نقطه ی [tex]i= \frac{n}{2}[/tex] ، پس برای دور بعدی حلقه i یک واحد دیگه اضافه میشه که دیگه با n برابر نیست و از حلقه میاد بیرون
n رو فرد یا زوج فرض کنید در جواب نهایی هیچ تفاوتی نداره در هر حال در کران بالای n/2 به هم میرسن و از for اولی خارج میشه