(۱۰ فروردین ۱۳۹۵ ۰۱:۱۴ ق.ظ)irpersian20 نوشته شده توسط:  با درود
چرا این تابع از طریق مستر قایل حل نیست؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام
این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو ببینین متوجه میشید چرا نمیشه از مستر استفاده کرد
اون answer ایی که تیک خورده کامل توضیح داده

(۱۰ فروردین ۱۳۹۵ ۰۱:۵۵ ق.ظ)reza.bsh نوشته شده توسط:  چون تفاضل f(n) وg(n) در این مثال چند جمله ای نیست.
این سوالو میشه از طریق بازگشتی یا درخت یا روش آکرا حل کرد.
جوابش میشه:
$Thet_{ }a(n\: \log n)$

مطمئنید درست حل کردید؟
جواب میشه $\theta\: (n\: lglgn)$

---

(۱۰ فروردین ۱۳۹۵ ۰۹:۵۲ ق.ظ)nobody90 نوشته شده توسط:  ببخشید گفتید روش آکرا..؟
روش آکرا چیه؟؟ میشه توضیح بدید من همچین چیزی نشنیدم

شکل تعمیم یافته ی رابطه مستر هستش.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(۱۱ فروردین ۱۳۹۵ ۱۲:۰۴ ق.ظ)IranianWizard نوشته شده توسط:  

(10 فروردین ۱۳۹۵ ۰۱:۵۵ ق.ظ)reza.bsh نوشته شده توسط:  چون تفاضل f(n) وg(n) در این مثال چند جمله ای نیست.
این سوالو میشه از طریق بازگشتی یا درخت یا روش آکرا حل کرد.
جوابش میشه:
$Thet_{ }a(n\: \log n)$

مطمئنید درست حل کردید؟
جواب میشه $\theta\: (n\: lglgn)$

---

(۱۰ فروردین ۱۳۹۵ ۰۹:۵۲ ق.ظ)nobody90 نوشته شده توسط:  ببخشید گفتید روش آکرا..؟
روش آکرا چیه؟؟ میشه توضیح بدید من همچین چیزی نشنیدم

شکل تعمیم یافته ی رابطه مستر هستش.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام.
درسته حق با شماست

جواب میشه $\theta\: (n\: lglgn)$

چون تفاضل f(n) وg(n) در این مثال چند جمله ای نیست.
این سوالو میشه از طریق بازگشتی یا درخت یا روش آکرا حل کرد.
جوابش میشه:
$\theta\: (n\: lglgn)$

(با تشکر از تصحیح IranianWizard)

ببخشید گفتید روش آکرا..؟
روش آکرا چیه؟؟ میشه توضیح بدید من همچین چیزی نشنیدم

روش آکرا (اکرا-بازی) اسم دیگه روش master هستش؟!

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

انتهای همین صفحه ویکی پدیا نوشته که این مثال با قضیه master حل نمیشه
لطفا اگه کسی جواب بلده راهنمایی کنه

ببخشیدمن اون لینک دیدم و سر در نیوردم
میشه بفرمائید چرا اولی حل نمیشه اما دومی حل میشه؟
عکس ضمیمه شد ممنون

(۱۰ فروردین ۱۳۹۵ ۰۱:۱۴ ق.ظ)irpersian20 نوشته شده توسط:  با درود
چرا این تابع از طریق مستر قایل حل نیست؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

این تابع با قضیه بمب اتم حل میشه.
اینجا a1 و b1 رو مساوی ۲ بگیرین
و f(n) رو هم n/ logn
و بعد از انتگرال گیری جواب بدست میاد.