(۱۰ آذر ۱۳۹۲ ۰۳:۰۸ ب.ظ)Arshad93 نوشته شده توسط:  سلام.
چطوری مرتبه تابع (۱-n)T * (n-1)T =(n)T بدست میاد دو به توان n ؟

رابطه بازگشتی که نوشتید واضح نیست

(۱۱ آذر ۱۳۹۲ ۱۲:۳۰ ق.ظ)tarane.68 نوشته شده توسط:  

(10 آذر ۱۳۹۲ ۰۳:۰۸ ب.ظ)Arshad93 نوشته شده توسط:  سلام.
چطوری مرتبه تابع (۱-n)T * (n-1)T =(n)T بدست میاد دو به توان n ؟

رابطه بازگشتی که نوشتید واضح نیست

درستش کردم.

(۱۱ آذر ۱۳۹۲ ۰۲:۳۶ ق.ظ)Arshad93 نوشته شده توسط:  

(11 آذر ۱۳۹۲ ۱۲:۳۰ ق.ظ)tarane.68 نوشته شده توسط:  

(10 آذر ۱۳۹۲ ۰۳:۰۸ ب.ظ)Arshad93 نوشته شده توسط:  سلام.
چطوری مرتبه تابع (۱-n)T * (n-1)T =(n)T بدست میاد دو به توان n ؟

رابطه بازگشتی که نوشتید واضح نیست

درستش کردم.

سلام
$T(n)=aT(n-b) c \Rightarrow T(n)\in \theta (a^{\frac{n}{b}})$
البته اگر a,b,c هر سه ثابت باشن.

(۱۱ آذر ۱۳۹۲ ۱۰:۴۲ ب.ظ)vojoudi نوشته شده توسط:  سلام
$T(n)=aT(n-b) c \Rightarrow T(n)\in \theta (a^{\frac{n}{b}})$
البته اگر a,b,c هر سه ثابت باشن.

بینشون آخه ضربه نه جمع که بشه $2T(n-1)$

کسی نمیدونه چرا؟

این سوالو از درخت میشه حل کرد.



البته فکر می کنم این طوری هم بشه
$t(n)=t(n-1)^{2}$
بعد از هر دو طرف log بگیریم:
$log(t(n))=2log(t(n-1))$
$t(n)=2t(n-1)$