(۲۸ آبان ۱۳۹۱ ۰۹:۴۶ ب.ظ)hana.rahmati نوشته شده توسط:  صورت سوال:جواب رایطه تقسیم وغلبه [tex]t(n)=4t(\sqrt{n})/\sqrt{n}\ log^{2}n/n[/tex]

در عکسی که به پیوست گذاشتم میشه بگین چرا [tex]4\sqrt{n}t(\sqrt{n})[/tex] را مساوی [tex]4s(\sqrt{n})[/tex] قرار داده .بر چه اساسی [tex]\sqrt{n}[/tex] پشت [tex]t(\sqrt{n})[/tex]
را حذف کرده؟

سلام
خوب مگه قرارداد نکردیم که از این به بعد بجای تابع [tex]nT(n)[/tex] قرار دهیم : [tex]S(n)[/tex]
در نتیجه : [tex]nT(n)=S(n)[/tex] خوب حالا بجای n بیا قرار دهیم [tex]\sqrt{n}[/tex]
در نتیجه میشود : [tex]\sqrt{n}T(\sqrt{n})=S(\sqrt{n})[/tex]
گرفتی چی شد ؟

---

(۲۸ آبان ۱۳۹۱ ۰۹:۴۶ ب.ظ)hana.rahmati نوشته شده توسط:  صورت سوال:جواب رایطه تقسیم وغلبه [tex]t(n)=4t(\sqrt{n})/\sqrt{n}\ log^{2}n/n[/tex]

در عکسی که به پیوست گذاشتم میشه بگین چرا [tex]4\sqrt{n}t(\sqrt{n})[/tex] را مساوی [tex]4s(\sqrt{n})[/tex] قرار داده .بر چه اساسی [tex]\sqrt{n}[/tex] پشت [tex]t(\sqrt{n})[/tex]
را حذف کرده؟

سلام
خوب مگه قرارداد نکردیم که از این به بعد بجای تابع [tex]nT(n)[/tex] قرار دهیم : [tex]S(n)[/tex]
در نتیجه : [tex]nT(n)=S(n)[/tex] خوب حالا بجای n بیا قرار دهیم [tex]\sqrt{n}[/tex]
در نتیجه میشود : [tex]\sqrt{n}T(\sqrt{n})=S(\sqrt{n})[/tex]
گرفتی چی شد ؟