نماد امگا بزرگ: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۲۳:
<math>f(n)=\Theta(g(n)) \Leftrightarrow f(n)=\Omega(g(n)), f(n)=O(g(n))</math>
== یک مثال ==
چهار تابع زیر را درنظر بگیرید:
<math>f(n) = 1000n^2 + 20n + 16</math>
<math>g(n)=2n^3 + 100n^{\tfrac{4}{3}} + 56</math>
<math>h(n)=n^3 - \frac{1}{2}n^2 + \frac{1}{3}n</math>
<math>i(n) = \frac{1}{1000}n^4</math>
رفتار این چهار تابع را طبق نمودارشان بررسی میکنیم. در ابتدا به نظر می‌رسد تابع f با توجه به ضریب بزرگتری که دارد مقدارهای بزرگتری نیز داشته باشد که برای n <= 100 هم همین‌گونه است.
[[پرونده:نمودار ۱.jpg|وسط|بی‌قاب|773x773پیکسل|نمودار این ۴ تابع وقتی <math>n \le 100</math>]]
اما با بزرگ شدن مقدار n رفتار تابع ها نیز نسبت به هم متفاوت می‌شود.
== جستارهای وابسته ==
| |||