۱
subtitle
ارسال: #۱
حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n
سلام.کسی میتونه واسم توضیح بده که این چجور حل میشه؟
T(n)=T(n/2)+T(√n)+n
T(n)=T(n/2)+T(√n)+n
۰
ارسال: #۲
RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n
[tex]n=2^m\longrightarrow\: T(2^m)=T(2^{m-1}) T(2^{\frac{m}{2}}) 2^m\: \: \: ,,,\: \: \: \: F(m)=T(2^m)\: \: \longrightarrowF(m)=F(m-1) F(\frac{m}{2}) 2^m[/tex]
۰
ارسال: #۳
RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n
؟
۰
ارسال: #۵
RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n
سلام
خسته نباشی تو لینکی که گذاشتید این سوال نبود؟!!
خسته نباشی تو لینکی که گذاشتید این سوال نبود؟!!
ارسال: #۶
RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n
۰
ارسال: #۷
RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n
میتونی با حل رابطه ی [tex]T(n)\: =\: T(\frac{n}{2}) n[/tex] یه کران بالا حساب بکنی ، اگه درخت بازگشتی رو هم رسم بکنی ریشه با بازگشت [tex]T(\frac{n}{2})[/tex] زمانی طولانی تری به برگ میرسه پس بدترین حالت رو میتونه برامون حساب بکنه که کران بالای رابطه ی ما میشه ، برای بدست آوردن کران پایین رابطه ی [tex]T(n)=T(\sqrt{n}) n[/tex] رو حل بکن در نتیجه :
[tex]T(n)=T(\sqrt{n}) n\: \le T(n)\: =\: T(\frac{n}{2})\: \: T(\sqrt{n})\: \: n\: \le\: T(n)=T(\frac{n}{2}) n\: [/tex]
[tex]T(n)=T(\sqrt{n}) n\: \le T(n)\: =\: T(\frac{n}{2})\: \: T(\sqrt{n})\: \: n\: \le\: T(n)=T(\frac{n}{2}) n\: [/tex]
۰
ارسال: #۸
حل مسئله ی بازگشتی
سلام
جواب رابطه بازگشتی زیر چیه؟من log^2 n میارم.ولی اشتباهه
T(n)=4T(√n/3) + log^2 n
جواب رابطه بازگشتی زیر چیه؟من log^2 n میارم.ولی اشتباهه
T(n)=4T(√n/3) + log^2 n
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close