تالار گفتمان مانشت

سلام . اگه کسی ایده ای برای حل این رابطه ی بازگشتی داره لطفا" کمک بکنه . ممنون

[tex]T(n)=2T(\frac{n}{\log n})+O(n)[/tex]

[tex]T(n)=T(\frac{n}{9})+T(\frac{n}{16})+T(\frac{n}{25})+\sqrt{n}[/tex]

سلام. وقت بخیر.
برای هر دو سوال میشه از روش درخت بازگشت استفاده کرد.
برای هر دو رابطه، مقدار ناهمگن در سطرهای پایینتر کم میشه. مرتبه اولی میشه n و دومی میشه رادیکال n.

(06 اسفند 1395 04:32 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. وقت بخیر.
برای هر دو سوال میشه از روش درخت بازگشت استفاده کرد.
برای هر دو رابطه، مقدار ناهمگن در سطرهای پایینتر کم میشه. مرتبه اولی میشه n و دومی میشه رادیکال n.

ممنون