۰
subtitle
ارسال: #۱
  
حل رابطه بازگشتی
سلام . میشه در حل این رابطه بازگشتی به من کمک کنید؟
۱
ارسال: #۲
  
RE: حل رابطه بازگشتی
(۲۲ آبان ۱۳۹۵ ۱۱:۳۷ ق.ظ)ziba_khofte نوشته شده توسط: سلام . میشه در حل این رابطه بازگشتی به من کمک کنید؟
از براکتها که میشه صرف نظر کرد:
[tex]T(n)=2T(\frac{n}{2})+2[/tex]
که این رو هم میشه به روش Akra-Bazi یا بسط دادن حل کرد. در
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
که P=1 بدست میاد، پس
[tex]T(n)=n^{1\: }(1+\int_1^n\frac{2}{x^2}dx)=n(1-\frac{2}{n} + 2)=3n[/tex]
در روش بسط دادن هم:
[tex]T(n)=2T(\frac{n}{2})+2=2(2T(\frac{n}{4})+2)+2=4T(\frac{n}{4})+4+2=8T(\frac{n}{8})+8+4+2=...=2^kT(\frac{n}{2^k})+2^k+2^{k-1}+...+4+2[/tex]
که K رو میتونیم تا [tex]2^k=n\: \rightarrow\: k=\lg(n)[/tex] جلو ببریم. پس
[tex]T(n)=2^{\log n}+\frac{2^{\log n}}{2\: }+\frac{2^{\log n}}{\: 4}+...+8+4+2=n+\frac{n}{2}+\frac{n}{4}+...+4+2\approx2n=\theta(n)[/tex]
ارسال: #۳
  
RE: حل رابطه بازگشتی
[tex]T(n)=2T(\frac{n}{2})+2[/tex]
که این رو هم میشه به روش Akra-Bazi یا بسط دادن حل کرد. در
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
که P=1 بدست میاد، پس
[tex]T(n)=n^{1\: }(1+\int_1^n\frac{2}{x^2}dx)=n(1-\frac{2}{n} + 2)=3n[/tex]
وقت بخیر
ببخشید ممکن بگید انتگرال این رابطه چطوری محاسبه میشود؟!!!
که این رو هم میشه به روش Akra-Bazi یا بسط دادن حل کرد. در
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
که P=1 بدست میاد، پس
[tex]T(n)=n^{1\: }(1+\int_1^n\frac{2}{x^2}dx)=n(1-\frac{2}{n} + 2)=3n[/tex]
وقت بخیر
ببخشید ممکن بگید انتگرال این رابطه چطوری محاسبه میشود؟!!!
ارسال: #۴
  
RE: حل رابطه بازگشتی
(۲۵ آبان ۱۳۹۵ ۰۲:۵۲ ب.ظ)Alirezaj نوشته شده توسط: [tex]T(n)=2T(\frac{n}{2})+2[/tex]سلام.
که این رو هم میشه به روش Akra-Bazi یا بسط دادن حل کرد. در
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
که P=1 بدست میاد، پس
[tex]T(n)=n^{1\: }(1+\int_1^n\frac{2}{x^2}dx)=n(1-\frac{2}{n} + 2)=3n[/tex]
وقت بخیر
ببخشید ممکن بگید انتگرال این رابطه چطوری محاسبه میشود؟!!!
برای محاسبه ی انتگرال:
[tex]\int^n_1\frac{2}{x^2}dx=2\int^n_1\frac{1}{x^2}dx=2\int^n_1x^{-2}dx=\frac{2x^{-2+1}}{-2+1}=-2x^{-1}|_{x=1}^{x=n}=-2n^{-1}-(-2\cdot(1)^{-1})=-\frac{2}{n}+2[/tex]
ارسال: #۵
  
RE: حل رابطه بازگشتی
[
وقت بخیر
ببخشید ممکن بگید انتگرال این رابطه چطوری محاسبه میشود؟!!!
[/quote]
سلام.
برای محاسبه ی انتگرال:
[tex]\int^n_1\frac{2}{x^2}dx=2\int^n_1\frac{1}{x^2}dx=2\int^n_1x^{-2}dx=\frac{2x^{-2+1}}{-2+1}=-2x^{-1}|_{x=1}^{x=n}=-2n^{-1}-(-2\cdot(1)^{-1})=-\frac{2}{n}+2[/tex]
[/quote]
سلام
خیلی ممنون.
وقت بخیر
ببخشید ممکن بگید انتگرال این رابطه چطوری محاسبه میشود؟!!!
[/quote]
سلام.
برای محاسبه ی انتگرال:
[tex]\int^n_1\frac{2}{x^2}dx=2\int^n_1\frac{1}{x^2}dx=2\int^n_1x^{-2}dx=\frac{2x^{-2+1}}{-2+1}=-2x^{-1}|_{x=1}^{x=n}=-2n^{-1}-(-2\cdot(1)^{-1})=-\frac{2}{n}+2[/tex]
[/quote]
سلام
خیلی ممنون.
۰
ارسال: #۶
  
RE: حل رابطه بازگشتی
ممنونم.چیزی که من رو به شک انداخته بود که چند جایی دیدم که این رابطه را به عنوان رابطه بازگشتی برای پیدان کردن همزمان عنصر ماکزیمم و مینمم ارایه نوشته بود و نوشته بود که بعد از حل میرسیم به رابطه زیر.منم هر کار کردم نتوانستم این رابطه رو بدست بیاورم.
.left\{\begin{matrix}\frac{3n}{2}-2 \: \: if(n=2k) \\ \frac{3n}{2}-\frac{3}{2} \: \: \: \: \: \: \: \: \: if(n=2k+1)\end{matrix}\right\
.left\{\begin{matrix}\frac{3n}{2}-2 \: \: if(n=2k) \\ \frac{3n}{2}-\frac{3}{2} \: \: \: \: \: \: \: \: \: if(n=2k+1)\end{matrix}\right\
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
نظر در رابطه با استاد داور | علیصا | ۰ | ۱,۷۹۶ |
۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ آخرین ارسال: علیصا |
|
درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) | Saman | ۶ | ۷,۵۹۷ |
۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi |
|
رابطه n~1 | Mr.R3ZA | ۰ | ۲,۰۱۶ |
۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ آخرین ارسال: Mr.R3ZA |
|
توصیه های مهم در رابطه با انتخاب رشته (مهم) | Happiness.72 | ۰ | ۲,۱۸۴ |
۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ آخرین ارسال: Happiness.72 |
|
رابطه چند به یک | somayeh afsh | ۰ | ۱,۷۶۴ |
۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: somayeh afsh |
|
رسم درخت بازگشتی برای t(n)=9t(n/3)+n | jumper | ۶ | ۶,۷۹۸ |
۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ آخرین ارسال: jumper |
|
حل رابطه جایگذاری با تکرار | rahkaransg | ۱ | ۲,۳۶۷ |
۱۷ دى ۱۳۹۶ ۱۱:۲۹ ق.ظ آخرین ارسال: rahkaransg |
|
حل روابط بازگشتی درجه ۳ | rahkaransg | ۲ | ۳,۱۳۷ |
۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ آخرین ارسال: rahkaransg |
|
جواب رابطه های بازگشتی | rahkaransg | ۰ | ۱,۸۷۳ |
۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ آخرین ارسال: rahkaransg |
|
تقسیم در جبر رابطه ای | Ella | ۱ | ۲,۳۱۹ |
۲۸ آذر ۱۳۹۶ ۱۲:۰۰ ق.ظ آخرین ارسال: Ella |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close