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

مرتبه زمانی - فاطمه رنجبر - ۲۳ آذر ۱۳۹۳ ۰۸:۲۲ ب.ظ

سلام (t(n)=t(n-1)*t(n-1 چطوری مرتبه زمانیش میشه ۲ به توانn
و(t(n)=t(n-1چراا مرتبش میشه n?????????????????????????

RE: مرتبه زمانی - mmamadi49 - 23 آذر ۱۳۹۳ ۱۰:۴۲ ب.ظ

در روابط بازگشتی اگر معادله بصورت T(n)=aT(n-b)+c باشد جواب معادله به دو صورت بدست می آید:
[تصویر:  321813_07617779693929463365.png][/align]
(T(n)=t(n-1)*t(n-1) =====t(n)=2t(n-1

RE: مرتبه زمانی - فاطمه رنجبر - ۲۴ آذر ۱۳۹۳ ۰۶:۲۶ ب.ظ

سلام ممنون ازپاسختون متوجه شدم