سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2
(۰۵ آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط: سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2
پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]
(۰۵ آذر ۱۳۹۰ ۰۷:۳۶ ب.ظ)Only_God نوشته شده توسط:(05 آذر ۱۳۹۰ ۰۷:۲۶ ب.ظ)homa نوشته شده توسط:Yaeni f(n)>n ^log a bar paie 2/3 ast(05 آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط: سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2
پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]
?
b تو این رابطه بازگشتی ۳/۲ هست .
[tex]T(\frac{2n}{3})=T(\frac{n}{\frac{3}{2}})[/tex]
منظورت کدومه.
[tex]logn^{2}=2logn[/tex]
[tex](logn)^{2}=log^{2}n[/tex]
(۰۵ آذر ۱۳۹۰ ۰۸:۵۰ ب.ظ)sasanlive نوشته شده توسط:(05 آذر ۱۳۹۰ ۰۷:۳۶ ب.ظ)Only_God نوشته شده توسط:(05 آذر ۱۳۹۰ ۰۷:۲۶ ب.ظ)homa نوشته شده توسط:Yaeni f(n)>n ^log a bar paie 2/3 ast(05 آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط: سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2
پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]
?
b تو این رابطه بازگشتی ۳/۲ هست .
[tex]T(\frac{2n}{3})=T(\frac{n}{\frac{3}{2}})[/tex]
منظورت کدومه.
[tex]logn^{2}=2logn[/tex]
[tex](logn)^{2}=log^{2}n[/tex]
به نظر من:
طبق قضیه اساسی تعمیم در حل مسائل بازگشتی در این جا:
a=1
b=3/2
log a در مبنای b میشه ۰ بناراین f که همان logn به توان دو است متعلق به تتای این log ضرب در log n به توان دو است در نتیجه کل تابع متعلق به تتای log n به توان ۳ است.[/align]
(۱۶ آذر ۱۳۹۰ ۰۲:۵۳ ب.ظ)sniazvand نوشته شده توسط: به نظر من:
طبق قضیه اساسی تعمیم در حل مسائل بازگشتی در این جا:
a=1
b=3/2
log a در مبنای b میشه ۰ بناراین f که همان logn به توان دو است متعلق به تتای این log ضرب در log n به توان دو است در نتیجه کل تابع متعلق به تتای log n به توان ۳ است.[/align]
من سوال نپرسیدم دوست عزیز نوشته ایشون در سوال نا مفهوم بود پرسیدم منظورشون کدومه. تا خودشون با هر دو مطابقت بدن جوابو پیدا کنن.
(۰۵ آذر ۱۳۹۰ ۰۷:۳۶ ب.ظ)Only_God نوشته شده توسط:(05 آذر ۱۳۹۰ ۰۷:۲۶ ب.ظ)homa نوشته شده توسط:Yaeni f(n)>n ^log a bar paie 2/3 ast(05 آذر ۱۳۹۰ ۰۶:۱۰ ب.ظ)Only_God نوشته شده توسط: سلام
پیچیدگی تابع زیر چی میشه ؟
t(n)=t(2n/3)+logn ^2
پیچیدگی تابع برابر [tex] {log_{}}^{n^{2}}[/tex]
?
بر پایه ۳/۲
سلام این سوال طبق یه قضیه به نام master حل میشه .logn^2