۰
subtitle
ارسال: #۱
طریقه محاسبه مرتبه با روش مستر
امروز با یک نمونه محاسبه مرتبه برخوردم که با روش مستر نتونستم حل اش کنم.
۱- برای مثال
که ار مرتبه Log n شده است.
۲- و یا
که از مرتبه nlog n شده است.
مگه نه اینکه وقتی a<b باشه باید بشه f(n) ؟
مشکل ام کجاست؟
۱- برای مثال
که ار مرتبه Log n شده است.۲- و یا
که از مرتبه nlog n شده است.مگه نه اینکه وقتی a<b باشه باید بشه f(n) ؟
مشکل ام کجاست؟
۰
ارسال: #۲
RE: طریقه محاسبه مرتبه با روش مستر
(۰۱ خرداد ۱۳۹۲ ۰۲:۵۰ ب.ظ)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]
۰
ارسال: #۳
طریقه محاسبه مرتبه با روش مستر
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close