تالار گفتمان مانشت
مقایسه رشد دو تابع 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 نوشته شده توسط:  برای این جور توابع بد فرم باید از حد استفاده کنید:

[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]

درست گفتم؟ البته من همیشه این دوتا رو قاطی میکنم.

درسته
هر طرف o هست قسمت بزرگتر علامت < به اون سمته اینجوری بدون فکر کردن می تونی مقایسه کنی