امروز با یک نمونه محاسبه مرتبه برخوردم که با روش مستر نتونستم حل اش کنم.
۱- برای مثال [attachment=11280] که ار مرتبه Log n شده است.
۲- و یا [attachment=11281] که از مرتبه nlog n شده است.
مگه نه اینکه وقتی a<b باشه باید بشه f(n) ؟
مشکل ام کجاست؟
(۰۱ خرداد ۱۳۹۲ ۰۲:۵۰ ب.ظ)adel28 نوشته شده توسط: امروز با یک نمونه محاسبه مرتبه برخوردم که با روش مستر نتونستم حل اش کنم.
۱- برای مثال که ار مرتبه Log n شده است.
۲- و یا که از مرتبه nlog n شده است.
مگه نه اینکه وقتی a<b باشه باید بشه f(n) ؟
مشکل ام کجاست؟
سلام
مشکل اینجاست که شما بند دوم قضیه مستر رو نخوندی ! چی میگه اون بند ؟ میگه
[tex]f(n)=n^{log_b a}{logn}^k \Rightarrow T(n)=n^{log_b a}{logn}^{k 1}[/tex]
(۰۱ خرداد ۱۳۹۲ ۰۳:۳۳ ب.ظ)nazaninzahra2 نوشته شده توسط: سلام
مشکل اینجاست که شما بند دوم قضیه مستر رو نخوندی ! چی میگه اون بند ؟ میگه
[tex]f(n)=n^{log_b a}{logn}^k \Rightarrow T(n)=n^{log_b a}{logn}^{k 1}[/tex]
نگرفتم!
میشه یک با مثال منظورتون رو برسونید.