تالار گفتمان مانشت
علوم کامپیوتر ۸۴ - نسخه‌ی قابل چاپ

علوم کامپیوتر ۸۴ - tabassomesayna - 12 اردیبهشت ۱۳۹۳ ۰۱:۱۶ ب.ظ

سلام دوستان
کدام گزینه صحیح است؟
۱-[tex]0<\epsilon<0.1[/tex] [tex]{n^3}{\log n=O(n^{3 \epsilon})}[/tex]
۲-[tex]\sqrt{n}=O(\log n)[/tex]
۳-[tex]0<\epsilon<0.1[/tex] [tex]{n^{1 \epsilon}}{=O(nlogn)}[/tex]
۴-[tex]{n^2}{=O(\frac{n^2}{\log n})}[/tex]

من میگم گزینه سه درسته.نظر شما دوستان چیه؟