۰
subtitle
ارسال: #۱
  
پیچیدگی زمانی
اگه ممکنه این دو تا سوال پوران پژوهش رو حل کنین
ممنون
۱/
T(n)=3T(n/3+5)+n/2
۲/
T(n)=T(n-1)+T(n/2)+n
برای سوال اول میشه ۵ رو نادیده گرفت؟؟
برای سوال دوم میتونیم(f(n رو یکبار جدا با (T(n-1 و یکبار جدا با (T(n/2 محاسبه کرد ماکزیمم پیچیدگی رو به عنوان پیچیدگی اصلی در نظر بگیریم؟؟
ممنون
۱/
T(n)=3T(n/3+5)+n/2
۲/
T(n)=T(n-1)+T(n/2)+n
برای سوال اول میشه ۵ رو نادیده گرفت؟؟
برای سوال دوم میتونیم(f(n رو یکبار جدا با (T(n-1 و یکبار جدا با (T(n/2 محاسبه کرد ماکزیمم پیچیدگی رو به عنوان پیچیدگی اصلی در نظر بگیریم؟؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close