۰
subtitle
ارسال: #۱
  
مقایسه رشد دو تابع n/ logn و n^1-x
مقایسه رشد این دو تابع به چه صورتی میشه؟؟
n/ logn
و
n^1-x
n/ logn
و
n^1-x
۲
ارسال: #۲
  
RE: مقایسه رشد دو تابع n/ logn و n^1-x
برای این جور توابع بد فرم باید از حد استفاده کنید:
[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]
درست گفتم؟ البته من همیشه این دوتا رو قاطی میکنم.
[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
(۰۲ بهمن ۱۳۹۲ ۰۱:۵۶ ق.ظ)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 هست قسمت بزرگتر علامت < به اون سمته اینجوری بدون فکر کردن می تونی مقایسه کنی
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close