سلام من یک سوال دارم از کتاب پ.ران تا ۵۰ % سوال را حل می کنم اما بقیه را متوجه نمی شم سوال را براتون می فرستم ریز عملیاتش را هم بگین یعنی تو هر مرحله چه جوری عمل می کنید ممنونم
سوال :
کامپیوتری در واخد زمان مساله ای به اندازه ۱۶ را که الگوریتم آن از مرتبه n2^2 است حل می کند . اگر سرعت کامپیوتر ۱۳۱۰۷۲ برابر گردد این کامپیوتر همان مسئله را با چه اندازه ای در واحد زمان حل خواهد کرد ؟
لطفا کامل توضیح بدید ممنونم
سلام.
من اینطوری استدلال میکنم،ببینید درسته یا نه؟
مرتبه زمانی یعنی مدت تقریبی اجرای الگوریتم بر حسب اندازه اون.پس وقتی مرتبه زمانی n*2^n هست و اندازه مسئله ۱۶ هست، یعنی زمان الگوریتم ۱۶* ۲^۱۶ هست.حالا وقتی کامپیوتری اون رو در زمان ۱ثانیه حل کرده باید ببینیم سرعت اون کامپیوتر چه قدر بوده؟ کتاب اومده سرعت رو پیدا کرده.© حالا ماشین دیگه ای که سرعتش ۱۳۱۰۷۲ برابر ماشین اول هست این مسئله رو در همان زمان ۱ثانیه حل میکنه ولی با اندازه ای متفاوت.که به دستش میاره.
توی کتاب مقسمی اومده:
[tex]\frac{O(n2)}{O(n1)} = \frac{t2}{t1} *\frac{v2}{v1}[/tex]
نمیدونم چه قدر به درد خورد!
(۱۵ مرداد ۱۳۹۱ ۰۹:۴۶ ق.ظ)masoud.bala نوشته شده توسط: کامپیوتری در واخد زمان مساله ای به اندازه ۱۶ را که الگوریتم آن از مرتبه n2^2 است حل می کند . اگر سرعت کامپیوتر ۱۳۱۰۷۲ برابر گردد این کامپیوتر همان مسئله را با چه اندازه ای در واحد زمان حل خواهد کرد ؟
سلام. اول فکر کنم پیچیدگی زمانیتون مشکل داشته باشه. اگه منظورتون همونطور که دوستمون گفتن n*2^n باشه میشه این مسئله رو اینجوری هم حل کرد. کامپیوتری در یک ثانیه مسئله ای با الگوریتم با اندازه ۱۶ فوق رو میتونه انجام بده. در ۱۳۱۰۷۲ ثانیه با چه اندازه ای از همون مسئله رو میتونه انجام بده. (یعنی فرض کنیم سرعتشون ثابت باشه و زمان در دسترسشون کم باشه.) باید یه مقدار m پیدا کنیم که به ازای n=16 توی این رابطه جواب بده:
n*2^n=131072*m*2^m
(۱۵ مرداد ۱۳۹۱ ۰۱:۱۶ ب.ظ)y_amin نوشته شده توسط: سلام.
من اینطوری استدلال میکنم،ببینید درسته یا نه؟
مرتبه زمانی یعنی مدت تقریبی اجرای الگوریتم بر حسب اندازه اون.پس وقتی مرتبه زمانی n*2^n هست و اندازه مسئله ۱۶ هست، یعنی زمان الگوریتم ۱۶* ۲^۱۶ هست.حالا وقتی کامپیوتری اون رو در زمان ۱ثانیه حل کرده باید ببینیم سرعت اون کامپیوتر چه قدر بوده؟ کتاب اومده سرعت رو پیدا کرده.© حالا ماشین دیگه ای که سرعتش ۱۳۱۰۷۲ برابر ماشین اول هست این مسئله رو در همان زمان ۱ثانیه حل میکنه ولی با اندازه ای متفاوت.که به دستش میاره.
توی کتاب مقسمی اومده:
[tex]\frac{O(n2)}{O(n1)} = \frac{t2}{t1} *\frac{v2}{v1}[/tex]
نمیدونم چه قدر به درد خورد!
سلام من خودم تونستم حلش کنم ببین n ما مقدارش ۱۶ هستش توی ۱ ثانیه هم هست درست ولی باید مقدار c را پیدا کنیم
c=n*n^2 قبول داری تا اینجاشو . حالا جاگذاری بعد که بزاری قشنگ مقدار ۳۲ می یاد بیرون
(۱۵ مرداد ۱۳۹۱ ۰۲:۵۵ ب.ظ)Jooybari نوشته شده توسط:(15 مرداد ۱۳۹۱ ۰۹:۴۶ ق.ظ)masoud.bala نوشته شده توسط: کامپیوتری در واخد زمان مساله ای به اندازه ۱۶ را که الگوریتم آن از مرتبه n2^2 است حل می کند . اگر سرعت کامپیوتر ۱۳۱۰۷۲ برابر گردد این کامپیوتر همان مسئله را با چه اندازه ای در واحد زمان حل خواهد کرد ؟
سلام. اول فکر کنم پیچیدگی زمانیتون مشکل داشته باشه. اگه منظورتون همونطور که دوستمون گفتن n*2^n باشه میشه این مسئله رو اینجوری هم حل کرد. کامپیوتری در یک ثانیه مسئله ای با الگوریتم با اندازه ۱۶ فوق رو میتونه انجام بده. در ۱۳۱۰۷۲ ثانیه با چه اندازه ای از همون مسئله رو میتونه انجام بده. (یعنی فرض کنیم سرعتشون ثابت باشه و زمان در دسترسشون کم باشه.) باید یه مقدار m پیدا کنیم که به ازای n=16 توی این رابطه جواب بده:
n*2^n=131072*m*2^m
بله یک چیزی تو همین مایه ها هستش ولی خوب اون عدد بزرگ را باید بدونی که در ۲ توانش ۱۷ هستش بعد خساب کنی می شه ۳۲
(۱۵ مرداد ۱۳۹۱ ۰۲:۵۸ ب.ظ)masoud.bala نوشته شده توسط:(15 مرداد ۱۳۹۱ ۰۱:۱۶ ب.ظ)y_amin نوشته شده توسط: سلام.
من اینطوری استدلال میکنم،ببینید درسته یا نه؟
مرتبه زمانی یعنی مدت تقریبی اجرای الگوریتم بر حسب اندازه اون.پس وقتی مرتبه زمانی n*2^n هست و اندازه مسئله ۱۶ هست، یعنی زمان الگوریتم ۱۶* ۲^۱۶ هست.حالا وقتی کامپیوتری اون رو در زمان ۱ثانیه حل کرده باید ببینیم سرعت اون کامپیوتر چه قدر بوده؟ کتاب اومده سرعت رو پیدا کرده.© حالا ماشین دیگه ای که سرعتش ۱۳۱۰۷۲ برابر ماشین اول هست این مسئله رو در همان زمان ۱ثانیه حل میکنه ولی با اندازه ای متفاوت.که به دستش میاره.
توی کتاب مقسمی اومده:
[tex]\frac{O(n2)}{O(n1)} = \frac{t2}{t1} *\frac{v2}{v1}[/tex]
نمیدونم چه قدر به درد خورد!
سلام من خودم تونستم حلش کنم ببین n ما مقدارش ۱۶ هستش توی ۱ ثانیه هم هست درست ولی باید مقدار c را پیدا کنیم
c=n*n^2 قبول داری تا اینجاشو . حالا جاگذاری بعد که بزاری قشنگ مقدار ۳۲ می یاد بیرون
(۱۵ مرداد ۱۳۹۱ ۰۲:۵۵ ب.ظ)Jooybari نوشته شده توسط:(15 مرداد ۱۳۹۱ ۰۹:۴۶ ق.ظ)masoud.bala نوشته شده توسط: کامپیوتری در واخد زمان مساله ای به اندازه ۱۶ را که الگوریتم آن از مرتبه n2^2 است حل می کند . اگر سرعت کامپیوتر ۱۳۱۰۷۲ برابر گردد این کامپیوتر همان مسئله را با چه اندازه ای در واحد زمان حل خواهد کرد ؟
سلام. اول فکر کنم پیچیدگی زمانیتون مشکل داشته باشه. اگه منظورتون همونطور که دوستمون گفتن n*2^n باشه میشه این مسئله رو اینجوری هم حل کرد. کامپیوتری در یک ثانیه مسئله ای با الگوریتم با اندازه ۱۶ فوق رو میتونه انجام بده. در ۱۳۱۰۷۲ ثانیه با چه اندازه ای از همون مسئله رو میتونه انجام بده. (یعنی فرض کنیم سرعتشون ثابت باشه و زمان در دسترسشون کم باشه.) باید یه مقدار m پیدا کنیم که به ازای n=16 توی این رابطه جواب بده:
n*2^n=131072*m*2^m
بله یک چیزی تو همین مایه ها هستش ولی خوب اون عدد بزرگ را باید بدونی که در ۲ توانش ۱۷ هستش بعد خساب کنی می شه ۳۲
خودتون جواب رو گفتید!