قضیه master
چند تا نکته داره! دوستان هر سوالی رو نمیشه با مستر حل کرد من سوالاتی که نمیشه با مستر حل کرد با دلیل تو این تاپیک اوردم

---

It is possible to determine an asymptotic tight bound in these three cases
[edit]

---

---

---

---

معذرت میخام همش تو یه تاپیک بود چون فکر کردم تو دسته بندی مطلب به بچه ها کمک میکنه تا اینکه جدا باشن بازم معذرت فقط یه خواهش دارم اگه کسی میخاد رو اینا بحث کنه تو یه تاپیک جدا و تو هر تاپیک فقط یکی مطرح کنه ممنون

در مورد قضیه ی Master(اصلی)،بهترین روش یادگیری رو توی جزوه های دستنویس هادی یوسفی دیدم و سعی کردم خلاصشو فرموله کنم بذارم اینجا
$T(n)=A F(n),A=aT(n/b)$
$if \Theta(A)>\Theta(F(n))\Rightarrow T(n)=\Theta(A)$
$if \Theta(F(n))>\Theta(A)\Rightarrow T(n)=\Theta(F(n))$
$if \Theta(A)=\Theta(F(n))\Rightarrow T(n)=\Theta(F(n))*Logn$
$\LARGE \Theta(A)=n^{Log_{b}a}$
البته موارد استثنا هم وجود داره که توی جای مختلف باید از روش های درخت بازگشت و روش های تبدیل متغیر یا روش های دیگه و استقراء و برهان خلف و غیره حلش کنیم.
[ویرایش شد...]