t(n)=2t(n/2)+2
o(n) 1
o(nlogn) 2
o(n^3/2) 3
o(n^2) 4
مگه نمایی نمیشه...
اساتید کمک کنید لطفا
گزینهی ۱ میشه. از قضیهی Master استفاده کنید.
(۱۱ بهمن ۱۳۹۲ ۰۷:۴۲ ب.ظ)mhma_1367 نوشته شده توسط: t(n)=2t(n/2)+2
o(n) 1
o(nlogn) 2
o(n^3/2) 3
o(n^2) 4
مگه نمایی نمیشه...
اساتید کمک کنید لطفا
چرا فک میکنی نمایی میشه؟
میشه
[tex]2^{log_2{}^{}n}= n[/tex]