۰
subtitle
ارسال: #۱
  
پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی
سلام
دوستان من با مثال ۱۸ مقسمی مشکل دارم و متوجه نمیشم قسمت های a,b,c,d رو توضیح بدید ممنون میشم.
راستی تو قسمت a روی f عدد ۲ رو نوشته یعنی چی؟ ببخشید با سوال های مبتدیانم.
با تشکر
دوستان من با مثال ۱۸ مقسمی مشکل دارم و متوجه نمیشم قسمت های a,b,c,d رو توضیح بدید ممنون میشم.
راستی تو قسمت a روی f عدد ۲ رو نوشته یعنی چی؟ ببخشید با سوال های مبتدیانم.
با تشکر
۰
ارسال: #۲
  
RE: پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی
کسی جواب نمیده؟
[/php]
[/php]
۰
ارسال: #۳
  
RE: پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی
سلام
برای این سوال میتونید با مثال زدن جواب رو به دست بیارید. مثلا برای قسمت a گفته که اگه f بزرگتر از یک باشه ما فرض میکنیم که f برابر دو باشه حالا میریم قسمت بعدی آیا الان که f رو برابر دو قرار دادیم [tex]f(n)=o(f^2(n))[/tex] میشه؟؟ یعنی اینکه توان دوی f کران بالای f میشه ؟ خوب بله ۴ از دو بزرگتر هست . حالا اگه f کوچکتر از یک باشه چطور؟ خوب الان میتونیم فرض کنیم f برابر -۲ باشه که فرض درست هستنش اما آیا برای صفر و -۱ هم درسته ؟ نه پس رد میشه . برای این سوالها باید برای مثالهایی که میزنید دقت کنید باید سعی کنید که یه مثال نقض پیدا کنید البته در صورت وجود .
برای قسمت b خوب گفته که هر تابعی و به علاوه کران بالای اون تابع با اون هم درجه هست. بله درسته اگه نموداره مربوط به تتا هم نگا کنید میبینید که این جمله درست هستش. خودشم مثال زده و شما هم بازم میتونید مثال بزنید.
دوست عزیزم اگه یکم برید جلوتر به راحتی با مثال زدن میتونید این سوالات رو حل کنید.فقط باید تمرین کنی
برای این سوال میتونید با مثال زدن جواب رو به دست بیارید. مثلا برای قسمت a گفته که اگه f بزرگتر از یک باشه ما فرض میکنیم که f برابر دو باشه حالا میریم قسمت بعدی آیا الان که f رو برابر دو قرار دادیم [tex]f(n)=o(f^2(n))[/tex] میشه؟؟ یعنی اینکه توان دوی f کران بالای f میشه ؟ خوب بله ۴ از دو بزرگتر هست . حالا اگه f کوچکتر از یک باشه چطور؟ خوب الان میتونیم فرض کنیم f برابر -۲ باشه که فرض درست هستنش اما آیا برای صفر و -۱ هم درسته ؟ نه پس رد میشه . برای این سوالها باید برای مثالهایی که میزنید دقت کنید باید سعی کنید که یه مثال نقض پیدا کنید البته در صورت وجود .
برای قسمت b خوب گفته که هر تابعی و به علاوه کران بالای اون تابع با اون هم درجه هست. بله درسته اگه نموداره مربوط به تتا هم نگا کنید میبینید که این جمله درست هستش. خودشم مثال زده و شما هم بازم میتونید مثال بزنید.
دوست عزیزم اگه یکم برید جلوتر به راحتی با مثال زدن میتونید این سوالات رو حل کنید.فقط باید تمرین کنی
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close