مرتبه از ساده ترین راه حل؟
[tex]T(n)=T(\frac{n}{3}) T(\frac{2n}{3}) n[/tex]
(11 خرداد 1394 12:48 ب.ظ)فاطمه ارشد ای تی نوشته شده توسط: [ -> ]مرتبه از ساده ترین راه حل؟
[tex]T(n)=T(\frac{n}{3}) T(\frac{2n}{3}) n[/tex]
برای حل این مسئله و فهم درست آن از رسم درخت استفاده کنید و با محاسبه ی ارتفاع یا عمق درخت و مرتبه ی هر سطح به راحتی مرتبهی آن بدست می آید .