(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط:  با سلام..این از طریق مستر حل باید بشه؟

سلام .

با استفاده از قضیه اصلی یکی از روش های حل این سوال است داریم :

$a=1\: ,\: b=3\: \: \: \Longrightarrow\: c=\: \log^a_b=\log^1_3=0\: \: \: \Longrightarrow\: f(n)=n^c\log^2n\: =\: \log^2n\: \: \: \:$

که در نتیجه : $T(n)=\: O(n^c\log^3n)\: =\: O(\log^3n)$