تالار گفتمان مانشت
مرتبه زمانی علوم کامپیوتر ۹۱ - نسخه‌ی قابل چاپ

مرتبه زمانی علوم کامپیوتر ۹۱ - 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]( و بعد حل میشه Big Grin

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]

که وقتی این رابطه رو حل کنید میرسید به جواب (معادله مشخصه : [tex](r^2 - \frac{3}{2}r \frac{1}{4})(r - \frac{1}{2})[/tex]( و بعد حل میشه Big Grin

تشکر عزیز...

RE: مرتبه زمانی علوم کامپیوتر ۹۱ - zeinab - 30 دى ۱۳۹۲ ۱۱:۰۹ ق.ظ

لطفا جواب معادله بازگشتی رو هم بذارین . مرسی