(۰۵ آذر ۱۳۹۰ ۰۷:۳۶ ب.ظ)Only_God نوشته شده توسط:  

(05 آذر ۱۳۹۰ ۰۷:۲۶ ب.ظ)homa نوشته شده توسط:  

(05 آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط:  سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2

پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]

Yaeni f(n)>n ^log a bar paie 2/3 ast
?

بر پایه ۳/۲

سلام این سوال طبق یه قضیه به نام master حل میشه .logn^2