اگرT(n)=aT(n/b)+f(n)باشد که در آن a>=1 وb>=2
طبق قضیه اصلی:
۱)اگر) f(n)=O(n^( log_b^(a-ἑ) ) وἑ>0 آنگاه T(n)=ϴ((n^( log_b^a ))
{اگرn^( log_b^a ) بزرگتر باشد}

۲)اگر f(n)= ϴ (n^( log_b^a ) ( log〖n)〗^k) وK>=0آنگاه T(n)= ϴ (n^( log_b^a ) ( log〖n)〗^(k+1))
{اگر f(n) وn^( log_b^a ) صرف نظر از یک ضریب ( log〖n)〗^k مساوی باشند}

۳)اگر f(n)=ᾨ(n^( log_b^(a+ἑ) )) و وἑ>0 آنگاه T(n)=ϴ (f(n))
{اگر f(n)بزرگتر باشد}

و طبق این اصل این مسئله قابل حل است(هم مسئله ۱ وهم۲)
تنها مسائلی را نمیتوان حل کرد که درون پرانتز T، nدر زیر رادیکال باشد
که البته آن ها را نیز با تغییر متغیر میتوان این قضیه را دخیل کرد و توسط آن حل نمود
مسائلی هم چون T(n)=4T(√n/3)+〖log〗^۲ n

این قضیه اصلی رو سعی کن به کار ببری اگه نتونستی بگو کمکت کنم

---

تو ورد نوشتم اینجا که پیست کردم یه کم به هم ریخته شد
عکس گرفتم تا واضح تر باشه
امیدوارم متوجه بشید کامل که خیلی مهم هست و توی کنکور زیاد تکرارشده