سلام.این پیچیدگی چطوری بدست میاد؟
[tex]T\left ( n \right )= T\left ( n -1\right )* T\left ( n-1 \right )=O\left (2^n \right )[/tex]
(۱۰ آذر ۱۳۹۲ ۰۳:۰۸ ب.ظ)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]
کسی نمیدونه چرا؟
این سوالو از درخت میشه حل کرد.
![[تصویر: 228858_15532911676995949921.png]](https://img.manesht.ir/228858_15532911676995949921.png)
البته فکر می کنم این طوری هم بشه
[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]