۰
subtitle
ارسال: #۱
تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱
tn)=3t(n/2)+n^2
پیچیدگی زمانیش؟
طبق قضیه مسترn^2 که میشه f(n)بیشتر از n^1+سیکما میشه یعنی f(n)میشه o برای قضیه مستر ولی تو جواب تست اصلا بود.
پیچیدگی زمانیش؟
طبق قضیه مسترn^2 که میشه f(n)بیشتر از n^1+سیکما میشه یعنی f(n)میشه o برای قضیه مستر ولی تو جواب تست اصلا بود.
۰
ارسال: #۲
RE: مرتبه اجرایی -تست ۹۱
هم از قضیه‌ی اصلی میشه رفت و هم تعمیم قضیه‌ی اصلی.
[tex]T(n)=3T(\left \lfloor \frac{n}{2} \right \rfloor) n^{2}=\Omega (n^2)[/tex]
چرا اُمگا؟ به خاطر اینکه حد پایین این تابع بازگشتی رو داریم برمی‌داریم.
[tex]T(n)=3T(\left \lfloor \frac{n}{2} \right \rfloor) n^{2}=\Omega (n^2)[/tex]
چرا اُمگا؟ به خاطر اینکه حد پایین این تابع بازگشتی رو داریم برمی‌داریم.
۰
۰
ارسال: #۴
مرتبه اجرایی -تست ۹۱
چرا قضیه ۳ من اول n^2 زدم بعد پاک کردم
راست میگه neilabak
N^2 logN البته اینو اشتباه میگه
به خاطر ۱+اپسیلن.
راست میگه neilabak
N^2 logN البته اینو اشتباه میگه
به خاطر ۱+اپسیلن.
ارسال: #۵
RE: مرتبه اجرایی -تست ۹۱
۰
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close