مرتبه زمانی علوم کامپیوتر ۹۱ - نسخهی قابل چاپ |
مرتبه زمانی علوم کامپیوتر ۹۱ - mhma_1367 - 21 دى ۱۳۹۲ ۰۹:۳۰ ب.ظ
[attachment=14593] |
RE: مرتبه زمانی علوم کامپیوتر ۹۱ - Riemann - 21 دى ۱۳۹۲ ۰۹:۳۷ ب.ظ
شما کافیه تغییر متغیر [tex]n = 2^m[/tex] رو انجام بدین [tex]s(m) = \frac{3}{2}s(m-1) - \frac{1}{4}s(m-2) - (\frac{1}{2})^{m}[/tex] که وقتی این رابطه رو حل کنید میرسید به جواب (معادله مشخصه : [tex](r^2 - \frac{3}{2}r \frac{1}{4})(r - \frac{1}{2})[/tex]( و بعد حل میشه |
RE: مرتبه زمانی علوم کامپیوتر ۹۱ - mhma_1367 - 21 دى ۱۳۹۲ ۱۱:۲۵ ب.ظ
(۲۱ دى ۱۳۹۲ ۰۹:۳۷ ب.ظ)Riemann نوشته شده توسط: شما کافیه تغییر متغیر [tex]n = 2^m[/tex] رو انجام بدین [tex]s(m) = \frac{3}{2}s(m-1) - \frac{1}{4}s(m-2) - (\frac{1}{2})^{m}[/tex] تشکر عزیز... |
RE: مرتبه زمانی علوم کامپیوتر ۹۱ - zeinab - 30 دى ۱۳۹۲ ۱۱:۰۹ ق.ظ
لطفا جواب معادله بازگشتی رو هم بذارین . مرسی |