زمان کنونی: ۲۶ خرداد ۱۳۹۸, ۰۵:۳۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مقایسه رشد دو تابع n/ logn و n^1-x

ارسال:
  

tayebe68 پرسیده:

مقایسه رشد دو تابع n/ logn و n^1-x

مقایسه رشد این دو تابع به چه صورتی میشه؟؟

n/ logn
و
n^1-x


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

Riemann پاسخ داده:

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]

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

ارسال:
  

izadan11 پاسخ داده:

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 هست قسمت بزرگتر علامت < به اون سمته اینجوری بدون فکر کردن می تونی مقایسه کنی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت (logn!l) با !(logn) Mr.R3ZA ۵ ۷۶۴ ۰۹ تیر ۱۳۹۷ ۰۳:۰۹ ب.ظ
آخرین ارسال: somaye-z
  مرتب سازی های غیر مقایسه ای amir_ghanati ۱ ۳۲۸ ۱۴ آذر ۱۳۹۶ ۰۳:۰۰ ق.ظ
آخرین ارسال: msour44
  حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) arash691 ۰ ۴۶۵ ۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: arash691
  محاسبه تابع بازگشتی با ضرایب alireza01 ۱ ۵۵۴ ۰۱ اسفند ۱۳۹۵ ۰۵:۵۴ ب.ظ
آخرین ارسال: msour44
  رشد تابع سینوسی shamim1395 ۴ ۵۶۲ ۳۰ آذر ۱۳۹۵ ۰۳:۳۸ ب.ظ
آخرین ارسال: shamim1395
  مقایسه توابع و استفاده از حد maneshti ۳ ۴۷۰ ۲۴ آبان ۱۳۹۵ ۰۴:۵۷ ب.ظ
آخرین ارسال: maneshti
  نسبت مرتبه زمانی دو تابع به یک دیگر Big-Oh است آنگاه.... sMohammad ۱ ۴۹۳ ۲۴ آبان ۱۳۹۵ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  مرتبه زمانی عدد نپر به توان رادیکال n در مقایسه با همین تابع به همراه یک ضریب در توان sMohammad ۱ ۶۷۵ ۲۴ آبان ۱۳۹۵ ۰۲:۰۱ ق.ظ
آخرین ارسال: Saman
  BigO , Omega تابع {f(n)={n, even n and 1, odd n Iranian Wizard ۳ ۶۱۲ ۱۵ فروردین ۱۳۹۵ ۰۹:۴۷ ب.ظ
آخرین ارسال: shirin0101
  جواب ![logn] ؟؟ Iranian Wizard ۱ ۷۰۲ ۰۴ مرداد ۱۳۹۴ ۱۰:۰۴ ق.ظ
آخرین ارسال: nlp@2015

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close