(۲۱ مهر ۱۳۹۳ ۰۸:۰۶ ب.ظ)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 شده چرا جواب دومی درست دراومده؟

و این که اینجور مسئله هارو چطور باید حل کرد و به جواب رسید.

(۲۲ مهر ۱۳۹۳ ۰۴:۰۴ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده

(۲۳ مهر ۱۳۹۳ ۱۲:۱۵ ق.ظ)shahin_cr7 نوشته شده توسط:  

(22 مهر ۱۳۹۳ ۰۴:۰۴ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده

تشکر از پاسختون.

این تمرین هم مال کتاب الگوریتم پوران هست(صفحه ۱۶)

برای دومی اگر هم رشد باشند جواب غلط درنمیاد؟ درصورتی که توی کتاب خود استاد گفته دومی درسته.

(۲۳ مهر ۱۳۹۳ ۱۲:۳۶ ق.ظ)miladcr7 نوشته شده توسط:  سلام.داداش اولا اگه cr7 که نوشتی همون cr7 معروف هستش که ایول داری
ثانیا در مورد مثال دوم دقت کن که f و g نمیتونن هم رشد باشن چون عضو oهستن نه Oپس یعنی رشد f حتما از g کوچکتره

(۲۳ مهر ۱۳۹۳ ۰۳:۴۶ ب.ظ)shahin_cr7 نوشته شده توسط:  

(23 مهر ۱۳۹۳ ۱۲:۳۶ ق.ظ)miladcr7 نوشته شده توسط:  سلام.داداش اولا اگه cr7 که نوشتی همون cr7 معروف هستش که ایول داری
ثانیا در مورد مثال دوم دقت کن که f و g نمیتونن هم رشد باشن چون عضو oهستن نه Oپس یعنی رشد f حتما از g کوچکتره

سلام تشکر از راهنماییت
آره درست متوجه شدی منظورم همون cr7 معروفه...

پس درواقع باید باتوجه به شرط اول سوال، [tex]g(n)[/tex] و [tex]f(n)[/tex] رو انتخاب کنیم، بعد بذاریم توی عبارت که درستی یا نادرستی مشخص بشه؟

(۲۳ مهر ۱۳۹۳ ۱۲:۱۵ ق.ظ)shahin_cr7 نوشته شده توسط:  

(22 مهر ۱۳۹۳ ۰۴:۰۴ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
دومی اونطور که تو جزوه ی استاد یوسفی هست هم رشد میشن. مثال هم توابع ۱/n^2 و n/1 زده شده

تشکر از پاسختون.

این تمرین هم مال کتاب الگوریتم پوران هست(صفحه ۱۶)

برای دومی اگر هم رشد باشند جواب غلط درنمیاد؟ درصورتی که توی کتاب خود استاد گفته دومی درسته.