قسمت آخر از روی معادله مشخصه شکل جواب بدست اومده
از ۱/۳ هم بدلیل وجود رادیکال روی n میشه صرف نظر کرد چون رادیکال تاثیر بیشتری روی کم شدن n داره
تا تقسیم بر ۳/
اگر اشتباه میگم دوستان کمک کنند
البته این تغییر متغیر راحتتر جواب میده:
\fnjvn\bgwhite\fnjvnT(n)=4T(√n3)log2nn=2x→ T(2x)=4T(2x2)x2T(2x)=F(x)→ F(x)=4F(x2)x2master→F(x)=θ(logx x2)=θ(loglogn log2n)