۱
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
n=2m⟶T(2m)=T(2m−1)T(2m2)2m,,,F(m)=T(2m)\longrightarrowF(m)=F(m−1)F(m2)2m
۰
ارسال: #۳
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
میتونی با حل رابطه ی T(n)=T(n2)n یه کران بالا حساب بکنی ، اگه درخت بازگشتی رو هم رسم بکنی ریشه با بازگشت T(n2) زمانی طولانی تری به برگ میرسه پس بدترین حالت رو میتونه برامون حساب بکنه که کران بالای رابطه ی ما میشه ، برای بدست آوردن کران پایین رابطه ی T(n)=T(√n)n رو حل بکن در نتیجه :
T(n)=T(√n)n≤T(n)=T(n2)T(√n)n≤T(n)=T(n2)n
T(n)=T(√n)n≤T(n)=T(n2)T(√n)n≤T(n)=T(n2)n
۰
ارسال: #۸
حل مسئله ی بازگشتی
سلام
جواب رابطه بازگشتی زیر چیه؟من log^2 n میارم.ولی اشتباهه
T(n)=4T(√n/3) + log^2 n
جواب رابطه بازگشتی زیر چیه؟من log^2 n میارم.ولی اشتباهه
T(n)=4T(√n/3) + log^2 n
