با درود
چرا این تابع از طریق مستر قایل حل نیست؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
چون تفاضل f(n) وg(n) در این مثال چند جمله ای نیست.
این سوالو میشه از طریق بازگشتی یا درخت یا روش آکرا حل کرد.
جوابش میشه:
[tex]\theta\: (n\: lglgn)[/tex]
(با تشکر از تصحیح IranianWizard)
ببخشید گفتید روش آکرا..؟
روش آکرا چیه؟؟ میشه توضیح بدید من همچین چیزی نشنیدم
روش آکرا (اکرا-بازی) اسم دیگه روش master هستش؟!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
انتهای همین صفحه ویکی پدیا نوشته که این مثال با قضیه master حل نمیشه
لطفا اگه کسی جواب بلده راهنمایی کنه
(۱۰ فروردین ۱۳۹۵ ۰۱:۱۴ ق.ظ)irpersian20 نوشته شده توسط: با درود
چرا این تابع از طریق مستر قایل حل نیست؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو ببینین متوجه میشید چرا نمیشه از مستر استفاده کرد
اون answer ایی که تیک خورده کامل توضیح داده
(۱۰ فروردین ۱۳۹۵ ۰۱:۵۵ ق.ظ)reza.bsh نوشته شده توسط: چون تفاضل f(n) وg(n) در این مثال چند جمله ای نیست.مطمئنید درست حل کردید؟
این سوالو میشه از طریق بازگشتی یا درخت یا روش آکرا حل کرد.
جوابش میشه:
[tex]Thet_{ }a(n\: \log n)[/tex]
جواب میشه [tex]\theta\: (n\: lglgn)[/tex]
(۱۰ فروردین ۱۳۹۵ ۰۹:۵۲ ق.ظ)nobody90 نوشته شده توسط: ببخشید گفتید روش آکرا..؟شکل تعمیم یافته ی رابطه مستر هستش.
روش آکرا چیه؟؟ میشه توضیح بدید من همچین چیزی نشنیدم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ببخشیدمن اون لینک دیدم و سر در نیوردم
میشه بفرمائید چرا اولی حل نمیشه اما دومی حل میشه؟
عکس ضمیمه شد ممنون
(۱۱ فروردین ۱۳۹۵ ۱۲:۰۴ ق.ظ)IranianWizard نوشته شده توسط:(10 فروردین ۱۳۹۵ ۰۱:۵۵ ق.ظ)reza.bsh نوشته شده توسط: چون تفاضل f(n) وg(n) در این مثال چند جمله ای نیست.مطمئنید درست حل کردید؟
این سوالو میشه از طریق بازگشتی یا درخت یا روش آکرا حل کرد.
جوابش میشه:
[tex]Thet_{ }a(n\: \log n)[/tex]
جواب میشه [tex]\theta\: (n\: lglgn)[/tex]
(۱۰ فروردین ۱۳۹۵ ۰۹:۵۲ ق.ظ)nobody90 نوشته شده توسط: ببخشید گفتید روش آکرا..؟شکل تعمیم یافته ی رابطه مستر هستش.
روش آکرا چیه؟؟ میشه توضیح بدید من همچین چیزی نشنیدم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام.
درسته حق با شماست
جواب میشه [tex]\theta\: (n\: lglgn)[/tex]
(۱۰ فروردین ۱۳۹۵ ۰۱:۱۴ ق.ظ)irpersian20 نوشته شده توسط: با درود
چرا این تابع از طریق مستر قایل حل نیست؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
این تابع با قضیه بمب اتم حل میشه.
اینجا a1 و b1 رو مساوی ۲ بگیرین
و f(n) رو هم n/ logn
و بعد از انتگرال گیری جواب بدست میاد.