۰
subtitle
ارسال: #۱
جواب سوال ستاره دار کتاب طراحی الگریتم با رویکرد خلاقانه
سلام سوال این است لطفا اگر کسی می تواند کمک کند و جواب دهد:
یک [tex]f\left ( n \right )[/tex] و یک [tex]g\left ( n \right )[/tex] مثال بزنید که هیچ رابطه ای با هم نداشته باشند یعنی هیچ کدام
[tex]\Omega , \Theta , O[/tex] هم نباشند به شرط آنکه هر دو تابع صعودی باشند
ممنون از توجه تون
یک [tex]f\left ( n \right )[/tex] و یک [tex]g\left ( n \right )[/tex] مثال بزنید که هیچ رابطه ای با هم نداشته باشند یعنی هیچ کدام
[tex]\Omega , \Theta , O[/tex] هم نباشند به شرط آنکه هر دو تابع صعودی باشند
ممنون از توجه تون
۰
ارسال: #۲
RE: جواب سوال ستاره دار کتاب طراحی الگریتم با رویکرد خلاقانه
مثال های زیادی وجود داره و یه راه ساده دخالت دادن توابع متناوب هستش. مثلا برای دو تابع [tex]f(n)=n^{2 Cosn}[/tex] و [tex]g(n)=n^{2}[/tex] هیچ یک از روابط بیگ او، بیگ آمگا و تتا برقرار نیست
۰
ارسال: #۳
RE: جواب سوال ستاره دار کتاب طراحی الگریتم با رویکرد خلاقانه
من دقیق یادم نیست طراحی الگوریتم ولی این دو تا تابع رو چک کنید ببینید درست جواب میده:
[tex]n^{n-\frac{1}{2}}[/tex]
و
[tex]n^{\left \lfloor n \right \rfloor}[/tex]
[tex]n^{n-\frac{1}{2}}[/tex]
و
[tex]n^{\left \lfloor n \right \rfloor}[/tex]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close