مقایسه رشد دو تابع n/ logn و n^1-x - نسخهی قابل چاپ |
مقایسه رشد دو تابع n/ logn و n^1-x - tayebe68 - 28 دى ۱۳۹۲ ۱۱:۵۰ ق.ظ
مقایسه رشد این دو تابع به چه صورتی میشه؟؟ n/ logn و n^1-x |
RE: مقایسه رشد دو تابع n/ logn و n^1-x - Riemann - 02 بهمن ۱۳۹۲ ۰۱:۵۶ ق.ظ
برای این جور توابع بد فرم باید از حد استفاده کنید: [tex]\lim_{n\rightarrow \infty} \frac{\frac{n}{\lg n}}{\frac{n}{n^x}} = \lim_{n\rightarrow \infty}\frac{n^x}{\lg n} = \infty[/tex] که این یعنی: [tex]\frac{n}{\lg n} \in \omega(n^{1-x}) \equiv n^{1-x} \in o(\frac{n}{\lg n} )[/tex] درست گفتم؟ البته من همیشه این دوتا رو قاطی میکنم. |
RE: مقایسه رشد دو تابع n/ logn و n^1-x - izadan11 - 02 بهمن ۱۳۹۲ ۰۸:۳۶ ق.ظ
(۰۲ بهمن ۱۳۹۲ ۰۱:۵۶ ق.ظ)Riemann نوشته شده توسط: برای این جور توابع بد فرم باید از حد استفاده کنید: درسته هر طرف o هست قسمت بزرگتر علامت < به اون سمته اینجوری بدون فکر کردن می تونی مقایسه کنی |