با سلام..این از طریق مستر حل باید بشه؟
(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط: با سلام..این از طریق مستر حل باید بشه؟من فکر کنم نشود
چون اگر داشته باشیم
[tex]n^{\log3^{1+\epsilon}}[/tex]
و اپسیلون را مساوی ۱ در نظر بگیریم آنگاه
[tex]n^{0\backslash6}[/tex]
می شود که خوب از [tex]\log^2n[/tex]
بزرگتر است و در کل از این قضیه نمی توان استفاده کرد
(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط: با سلام..این از طریق مستر حل باید بشه؟سلام .
با استفاده از قضیه اصلی یکی از روش های حل این سوال است داریم :
[tex]a=1\: ,\: b=3\: \: \: \Longrightarrow\: c=\: \log^a_b=\log^1_3=0\: \: \: \Longrightarrow\: f(n)=n^c\log^2n\: =\: \log^2n\: \: \: \: [/tex]
که در نتیجه : [tex]T(n)=\: O(n^c\log^3n)\: =\: O(\log^3n)[/tex]