۰
subtitle
ارسال: #۱
  
محاسبه مرتبه زمانی
سلام دوستان امیدوارم حال همگی خوب باشه.
من مثال دوم صفحه ۵ کتاب ساختمان داده پورانو متوجه نمی شم که چرا n رو زوج فرض کرده و i=n/2 رو چه طور به دست آروده می شه بهم توضیح بدین
من مثال دوم صفحه ۵ کتاب ساختمان داده پورانو متوجه نمی شم که چرا n رو زوج فرض کرده و i=n/2 رو چه طور به دست آروده می شه بهم توضیح بدین
Masoud05، در تاریخ ۱۰ تیر ۱۳۹۲ ۱۰:۴۳ ق.ظ برای این مطلب یک پانوشت گذاشته است:
لطفا خود صورت سوال رو قرار بدید.چون ممکنه ویراست کتاب شما با سایرین فرق کنه و یا اینکه کسی این کتاب رو نداشته باشه .
۰
ارسال: #۳
  
RE: محاسبه مرتبه زمانی
۰
ارسال: #۴
  
RE: محاسبه مرتبه زمانی
دوستان اگه اشتباه میگم ، حرفم رو تصحیح کنید
ببینید تو حلقه ی اولی ، i داره یه دونه یه دونه اضافه میشه و میره به سمت n
از طرفی در هر بار اجرای حلقه ی i ،
n یک واحد کم میشه ، این دو در [tex]\frac{n}{2}[/tex] به هم میرسن ! بذارید یکم راحتر بگم
فرض کنید یه بردار داریم از i تا n
از یک طرف i داره یک واحد یک واحد زیاد میشه و از اونطرف n داره یک واحد یک واحد کم میشه ، چه موقعی i دقیقا با n برابر میشه ؟ وقتی که i نصف بردار رو از چپ طی کرده و n هم نصف بردار رو از راست طی کرده
یعنی وقتی دوتا به وسط میرسن با هم برابر میشن دقیقا در نقطه ی [tex]i= \frac{n}{2}[/tex] ، پس برای دور بعدی حلقه i یک واحد دیگه اضافه میشه که دیگه با n برابر نیست و از حلقه میاد بیرون
ببینید تو حلقه ی اولی ، i داره یه دونه یه دونه اضافه میشه و میره به سمت n
از طرفی در هر بار اجرای حلقه ی i ،
n یک واحد کم میشه ، این دو در [tex]\frac{n}{2}[/tex] به هم میرسن ! بذارید یکم راحتر بگم
فرض کنید یه بردار داریم از i تا n
از یک طرف i داره یک واحد یک واحد زیاد میشه و از اونطرف n داره یک واحد یک واحد کم میشه ، چه موقعی i دقیقا با n برابر میشه ؟ وقتی که i نصف بردار رو از چپ طی کرده و n هم نصف بردار رو از راست طی کرده
یعنی وقتی دوتا به وسط میرسن با هم برابر میشن دقیقا در نقطه ی [tex]i= \frac{n}{2}[/tex] ، پس برای دور بعدی حلقه i یک واحد دیگه اضافه میشه که دیگه با n برابر نیست و از حلقه میاد بیرون
۰
ارسال: #۵
  
محاسبه مرتبه زمانی
n رو فرد یا زوج فرض کنید در جواب نهایی هیچ تفاوتی نداره در هر حال در کران بالای n/2 به هم میرسن و از for اولی خارج میشه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close