(۱۰ آذر ۱۳۹۲ ۰۳:۰۸ ب.ظ)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 ؟

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

درستش کردم.

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

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

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

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

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



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