دوره موضوعی --> حل روابط بازگشتی --> روابط دهم

دوره موضوعی --> حل روابط بازگشتی --> روابط دهم - نسخه‌ی قابل چاپ

دوره موضوعی --> حل روابط بازگشتی --> روابط دهم - - rasool - - 10 بهمن ۱۳۹۰ ۰۶:۳۴ ب.ظ

هوالعلیم

[تصویر: 65124_1_1379095621.jpg]

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

دوره‌ی موضوعی » بازگشتی » رابطه‌ی دهم - Mohammad-A - 11 بهمن ۱۳۹۰ ۱۲:۴۵ ق.ظ

میشه اینطور نتیجه گرفت چون [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]

RE: دوره موضوعی --> حل روابط بازگشتی --> روابط دهم - mostafa2012 - 03 بهمن ۱۳۹۳ ۱۲:۴۵ ق.ظ

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

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

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

یعنی :

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