انجمنصفحه اولجستجوی انجمنسوالات پر تکرار کنکورهدیه به مانشت

[- rasool -]

هوالعلیم




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

[Mohammad-A]

میشه اینطور نتیجه گرفت چون [tex]\small \dpi{80} \frac{n}{6}[/tex] در درخت بازگشت٬ زودتر از [tex]\small \dpi{80} \frac{n}{3}[/tex] به صفر می‌رسه٬ در نتیجه:

[tex]\small \dpi{120} T(n)=T(\frac{n}{3}) T(\frac{n}{6}) \Theta(n^{\sqrt{logn}}) \leq 2T(\frac{n}{3}) \Theta(n^{\sqrt{logn}})\\T(n)=\Theta(n^{\sqrt{logn}})[/tex]

[mostafa2012]

(۱۰ بهمن ۱۳۹۰ ۰۵:۳۴ ب.ظ)- rasool - نوشته شده توسط:  هوالعلیم




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

میشه به این صورت حل کرد که حد بالا بگیریم....

یعنی :

T(n)=2T(n/3)+@(n^sqrt(logn نظرتان چیه؟؟؟ بعدش از قضیه اصلی حل کرد(master)