۰
subtitle
ارسال: #۱
  
رابطه تقسیم و غلبه
جواب این رابطه تقسیم و غلبه چطوری به دست میاد؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
۱
ارسال: #۲
  
RE: رابطه تقسیم و غلبه
[tex]T(n)=2T(\sqrt{n}) \log_2n[/tex]
ابتدا تغییر متغیر انجام می دهیم به صورت زیر
[tex]n=2^{k}[/tex]
خواهیم داشت
[tex]T(2^{k})=2T(2^{k/2}) \log_22^{k}[/tex]
رابطه بالا می شود :
[tex]T(2^{k})=2T(2^{k/2}) k[/tex]
برای زیبایی اینگونه تغییر می دهیم :
[tex]g(k)=2g(k/2) k[/tex]
خواهیم داشت :
[tex]g(k)=\theta((k)(\lg k))[/tex]
حال بر حسب n به صورت زیر می شود :
[tex]T(n)=\theta((\lg n)(\lg\lg n))[/tex]
ابتدا تغییر متغیر انجام می دهیم به صورت زیر
[tex]n=2^{k}[/tex]
خواهیم داشت
[tex]T(2^{k})=2T(2^{k/2}) \log_22^{k}[/tex]
رابطه بالا می شود :
[tex]T(2^{k})=2T(2^{k/2}) k[/tex]
برای زیبایی اینگونه تغییر می دهیم :
[tex]g(k)=2g(k/2) k[/tex]
خواهیم داشت :
[tex]g(k)=\theta((k)(\lg k))[/tex]
حال بر حسب n به صورت زیر می شود :
[tex]T(n)=\theta((\lg n)(\lg\lg n))[/tex]
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| نظر در رابطه با استاد داور | علیصا | ۰ | ۳,۱۴۷ |
۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ آخرین ارسال: علیصا |
|
| تقسیم برای محاسبه کد افزونه چرخشی (CRC) | Sanazzz | ۴ | ۹,۶۹۴ |
۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ آخرین ارسال: Sanazzz |
|
| رابطه n~1 | Mr.R3ZA | ۰ | ۳,۸۹۰ |
۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ آخرین ارسال: Mr.R3ZA |
|
| توصیه های مهم در رابطه با انتخاب رشته (مهم) | Happiness.72 | ۰ | ۳,۴۱۷ |
۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ آخرین ارسال: Happiness.72 |
|
| رابطه چند به یک | somayeh afsh | ۰ | ۲,۵۱۳ |
۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: somayeh afsh |
|
| حل رابطه جایگذاری با تکرار | rahkaransg | ۱ | ۳,۵۶۴ |
۱۷ دى ۱۳۹۶ ۱۱:۲۹ ق.ظ آخرین ارسال: rahkaransg |
|
| شبکه معنایی تقسیم شده در هوش | rezahe73 | ۰ | ۲,۱۶۷ |
۱۷ دى ۱۳۹۶ ۰۴:۰۹ ق.ظ آخرین ارسال: rezahe73 |
|
| جواب رابطه های بازگشتی | rahkaransg | ۰ | ۲,۶۷۱ |
۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ آخرین ارسال: rahkaransg |
|
| تقسیم افراد به دو تیم | ss311 | ۲ | ۳,۰۴۳ |
۱۲ دى ۱۳۹۶ ۱۱:۵۷ ب.ظ آخرین ارسال: ss311 |
|
| تقسیم در جبر رابطه ای | Ella | ۱ | ۳,۳۶۱ |
۲۸ آذر ۱۳۹۶ ۱۲:۰۰ ق.ظ آخرین ارسال: Ella |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close
