(۰۱ خرداد ۱۳۹۲ ۰۲:۵۰ ب.ظ)adel28 نوشته شده توسط:  امروز با یک نمونه محاسبه مرتبه برخوردم که با روش مستر نتونستم حل اش کنم.

۱- برای مثال که ار مرتبه Log n شده است.
۲- و یا که از مرتبه nlog n شده است.

مگه نه اینکه وقتی a<b باشه باید بشه f(n) ؟
مشکل ام کجاست؟

(۰۱ خرداد ۱۳۹۲ ۰۳:۳۳ ب.ظ)nazaninzahra2 نوشته شده توسط:  سلام
مشکل اینجاست که شما بند دوم قضیه مستر رو نخوندی ! چی میگه اون بند ؟ میگه
$f(n)=n^{log_b a}{logn}^k \Rightarrow T(n)=n^{log_b a}{logn}^{k 1}$