سلام بچه ها
کسی میتونه کمک کنه بتونم این جور مسائلو بفهمم؟؟
کدام یک از عبارات زیر جواب رابطه ی بازگشتی
[tex]T(n)\leq T(n/5) T(7n/10) n[/tex]
جواب میشه
[tex]T(n)\leq \sum_{i=0}^{\log n,10/7}\(9/10)^{i}n[/tex]
از روش درخت برای حل رابطه استفاده کن.
درخت این رابطه حالت متعادلی رو داره، در هر سطح جمع عناصر براِ i^(9/10 هست و بیشترین ارتفاع برابر با longn 10/7 است.
موفق باشی.
(۱۶ آبان ۱۳۹۱ ۱۲:۴۸ ب.ظ)azad_ahmadi نوشته شده توسط: از روش درخت برای حل رابطه استفاده کن.
درخت این رابطه حالت متعادلی رو داره، در هر سطح جمع عناصر براِ i^(9/10 هست و بیشترین ارتفاع برابر با longn 10/7 است.
موفق باشی.
ببخشید امکانش هست واضح تر بگید؟؟
گیج شدم ی خورده