سلام سوال این است لطفا اگر کسی می تواند کمک کند و جواب دهد:
یک [tex]f\left ( n \right )[/tex] و یک [tex]g\left ( n \right )[/tex] مثال بزنید که هیچ رابطه ای با هم نداشته باشند یعنی هیچ کدام
[tex]\Omega , \Theta , O[/tex] هم نباشند به شرط آنکه هر دو تابع صعودی باشند
ممنون از توجه تون
من دقیق یادم نیست طراحی الگوریتم ولی این دو تا تابع رو چک کنید ببینید درست جواب میده:
[tex]n^{n-\frac{1}{2}}[/tex]
و
[tex]n^{\left \lfloor n \right \rfloor}[/tex]
مثال های زیادی وجود داره و یه راه ساده دخالت دادن توابع متناوب هستش. مثلا برای دو تابع [tex]f(n)=n^{2 Cosn}[/tex] و [tex]g(n)=n^{2}[/tex] هیچ یک از روابط بیگ او، بیگ آمگا و تتا برقرار نیست