با سلام
۱) اگر [tex]f(n)\in O(g(n))[/tex] انگاه [tex]2^{f(n)}\in O(2^{g(n)})[/tex]
۲)اگر [tex]f(n)\in o(g(n))[/tex] انگاه [tex]2^{f(n)}\in o(2^{g(n)})[/tex]
برای پاسخ فقط درهمین حد توضیح داده شده:
۱) نادرست. مثلا [tex]f(n)=2n[/tex] و [tex]g(n)=n[/tex]
۲) درست
خوب اگر برای اولی شده [tex]4^n>2^n[/tex] و f بزرگتر از g شده چرا جواب دومی درست دراومده؟
و این که اینجور مسئله هارو چطور باید حل کرد و به جواب رسید.
(۲۱ مهر ۱۳۹۳ ۰۸:۰۶ ب.ظ)shahin_cr7 نوشته شده توسط: با سلامسلام
۱) اگر [tex]f(n)\in O(g(n))[/tex] انگاه [tex]2^{f(n)}\in O(2^{g(n)})[/tex]
۲)اگر [tex]f(n)\in o(g(n))[/tex] انگاه [tex]2^{f(n)}\in o(2^{g(n)})[/tex]
برای پاسخ فقط درهمین حد توضیح داده شده:
۱) نادرست. مثلا [tex]f(n)=2n[/tex] و [tex]g(n)=n[/tex]
۲) درست
خوب اگر برای اولی شده [tex]4^n>2^n[/tex] و f بزرگتر از g شده چرا جواب دومی درست دراومده؟
و این که اینجور مسئله هارو چطور باید حل کرد و به جواب رسید.
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده
(۲۲ مهر ۱۳۹۳ ۰۴:۰۴ ب.ظ)Bahar_sh نوشته شده توسط: سلام
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده
تشکر از پاسختون.
این تمرین هم مال کتاب الگوریتم پوران هست(صفحه ۱۶)
برای دومی اگر هم رشد باشند جواب غلط درنمیاد؟ درصورتی که توی کتاب خود استاد گفته دومی درسته.
(۲۳ مهر ۱۳۹۳ ۱۲:۱۵ ق.ظ)shahin_cr7 نوشته شده توسط:(22 مهر ۱۳۹۳ ۰۴:۰۴ ب.ظ)Bahar_sh نوشته شده توسط: سلام
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده
تشکر از پاسختون.
این تمرین هم مال کتاب الگوریتم پوران هست(صفحه ۱۶)
برای دومی اگر هم رشد باشند جواب غلط درنمیاد؟ درصورتی که توی کتاب خود استاد گفته دومی درسته.
سلام.داداش اولا اگه cr7 که نوشتی همون cr7 معروف هستش که ایول داری
ثانیا در مورد مثال دوم دقت کن که f و g نمیتونن هم رشد باشن چون عضو oهستن نه Oپس یعنی رشد f حتما از g کوچکتره
(۲۳ مهر ۱۳۹۳ ۱۲:۳۶ ق.ظ)miladcr7 نوشته شده توسط: سلام.داداش اولا اگه cr7 که نوشتی همون cr7 معروف هستش که ایول داری
ثانیا در مورد مثال دوم دقت کن که f و g نمیتونن هم رشد باشن چون عضو oهستن نه Oپس یعنی رشد f حتما از g کوچکتره
سلام تشکر از راهنماییت
آره درست متوجه شدی
منظورم همون cr7 معروفه...پس درواقع باید باتوجه به شرط اول سوال، [tex]g(n)[/tex] و [tex]f(n)[/tex] رو انتخاب کنیم، بعد بذاریم توی عبارت که درستی یا نادرستی مشخص بشه؟
(۲۳ مهر ۱۳۹۳ ۰۳:۴۶ ب.ظ)shahin_cr7 نوشته شده توسط:(23 مهر ۱۳۹۳ ۱۲:۳۶ ق.ظ)miladcr7 نوشته شده توسط: سلام.داداش اولا اگه cr7 که نوشتی همون cr7 معروف هستش که ایول داری
ثانیا در مورد مثال دوم دقت کن که f و g نمیتونن هم رشد باشن چون عضو oهستن نه Oپس یعنی رشد f حتما از g کوچکتره
سلام تشکر از راهنماییت
آره درست متوجه شدی
پس درواقع باید باتوجه به شرط اول سوال، [tex]g(n)[/tex] و [tex]f(n)[/tex] رو انتخاب کنیم، بعد بذاریم توی عبارت که درستی یا نادرستی مشخص بشه؟
اره دیگه.اون فرض مسئله هستش د حتما باید رعایت شه
(۲۳ مهر ۱۳۹۳ ۱۲:۱۵ ق.ظ)shahin_cr7 نوشته شده توسط:من طبق جزوه تابستان ۹۳ که جلسه اول صفحه ۱۵ این مثال رو حل کرده گفتم.(22 مهر ۱۳۹۳ ۰۴:۰۴ ب.ظ)Bahar_sh نوشته شده توسط: سلام
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده
تشکر از پاسختون.
این تمرین هم مال کتاب الگوریتم پوران هست(صفحه ۱۶)
برای دومی اگر هم رشد باشند جواب غلط درنمیاد؟ درصورتی که توی کتاب خود استاد گفته دومی درسته.
اینم لینکش
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.