می شه یه نفر حالت سوم قضیه اساسی که میگه T(n) عضو تتای N^k است رو در حالتی که a<b^k است رو بگه چجوریه؟
لطفا با درخت توضیح بدین!
T(n)=aT(n/b)+cn^k
|
|
|
سوال از فضیه اساسی ( توضیح با درخت ) - نسخهی قابل چاپ |
|
سوال از فضیه اساسی ( توضیح با درخت ) - Heeraad - 06 دى ۱۳۹۳ ۱۰:۵۸ ق.ظ
می شه یه نفر حالت سوم قضیه اساسی که میگه T(n) عضو تتای N^k است رو در حالتی که a<b^k است رو بگه چجوریه؟ لطفا با درخت توضیح بدین! T(n)=aT(n/b)+cn^k
|