به نظر من یا یک درسته یا ۲
شما مطمینید ۴ درسته؟من ۱ رو زدم

من ۲ زدم....
من T(n/2گذاشتم بد حلش کردم

ولی فک کنم گزینه ۱ درسته چون N به توان لگاریتم ۲ در مبنای ۴ کوچکتر از N به توان ۱/۲ هست بنا به فرمول مقایسه جواب میشه گزینه ۱

من از قضیه master حلش کردم چهار شد .شاید هم مال شما درست باشه .

(۰۵ اسفند ۱۳۹۰ ۰۱:۰۵ ق.ظ)farahnaz نوشته شده توسط:  من از قضیه master حلش کردم چهار شد .شاید هم مال شما درست باشه .

دقیقا از قضیه اصلی حل میشه و جواب هم همون ۴ میشه.

گزینه ی ۴ درسته

چهار درسته.با تغییر متغیر هم میشه حلش کزد

من گزینه ۱ زدم
[tex]n^{log_{4}^{2}}=n^{1/2}=\sqrt{n}[/tex]

---

در نتیجه با توجه به قضیه اصلی چون:
[tex]f(n)=\theta (n^{(log_{b}^{a})})[/tex]
پس
[tex]f(n)=\theta (n^{1/2})=\sqrt{n}[/tex]

بدون شک گزینه ۴ درسته

گزینه ۴/ قضیه اصلی تعمیم یافته

کلید زده گزینه ۳و ۴ .

ما که میدونیم گزینه ۴ صحیح است .

---

این ازاون سوالهایی که اعتراض میخواد