پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی - نسخه‌ی قابل چاپ

پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی - post98 - 16 فروردین ۱۳۹۴ ۰۶:۵۰ ب.ظ سلام دوستان من با مثال ۱۸ مقسمی مشکل دارم و متوجه نمیشم قسمت های a,b,c,d رو توضیح بدید ممنون میشم. راستی تو قسمت a روی f عدد ۲ رو نوشته یعنی چی؟ ببخشید با سوال های مبتدیانم. با تشکر

RE: پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی - post98 - 19 فروردین ۱۳۹۴ ۰۸:۳۶ ق.ظ کسی جواب نمیده؟ [/php]

RE: پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی - shayesteb - 19 فروردین ۱۳۹۴ ۱۰:۳۸ ق.ظ سلام برای این سوال میتونید با مثال زدن جواب رو به دست بیارید. مثلا برای قسمت a گفته که اگه f بزرگتر از یک باشه ما فرض میکنیم که f برابر دو باشه حالا میریم قسمت بعدی آیا الان که f رو برابر دو قرار دادیم [tex]f(n)=o(f^2(n))[/tex] میشه؟؟ یعنی اینکه توان دوی f کران بالای f میشه ؟ خوب بله ۴ از دو بزرگتر هست . حالا اگه f کوچکتر از یک باشه چطور؟ خوب الان میتونیم فرض کنیم f برابر -۲ باشه که فرض درست هستنش اما آیا برای صفر و -۱ هم درسته ؟ نه پس رد میشه . برای این سوالها باید برای مثالهایی که میزنید دقت کنید باید سعی کنید که یه مثال نقض پیدا کنید البته در صورت وجود . برای قسمت b خوب گفته که هر تابعی و به علاوه کران بالای اون تابع با اون هم درجه هست. بله درسته اگه نموداره مربوط به تتا هم نگا کنید میبینید که این جمله درست هستش. خودشم مثال زده و شما هم بازم میتونید مثال بزنید. دوست عزیزم اگه یکم برید جلوتر به راحتی با مثال زدن میتونید این سوالات رو حل کنید.فقط باید تمرین کنی