تالار گفتمان مانشت

امروز با یک نمونه محاسبه مرتبه برخوردم که با روش مستر نتونستم حل اش کنم.

۱- برای مثال [attachment=11280] که ار مرتبه Log n شده است.
۲- و یا [attachment=11281] که از مرتبه nlog n شده است.

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

(01 خرداد 1392 02:50 ب.ظ)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]

(01 خرداد 1392 03:33 ب.ظ)nazaninzahra2 نوشته شده توسط: [ -> ]سلام
مشکل اینجاست که شما بند دوم قضیه مستر رو نخوندی ! چی میگه اون بند ؟ میگه
[tex]f(n)=n^{log_b a}{logn}^k \Rightarrow T(n)=n^{log_b a}{logn}^{k 1}[/tex]

نگرفتم!
میشه یک با مثال منظورتون رو برسونید.