نماد امگا بزرگ: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
|||
خط ۴۷:
طبق تعاریف بالا میتواین رابطه ی این توابع را برحسب نمادگذاری های گفته شده بیان کنیم:
<math>f(n) = O(g(n))</math> یا <math>f(n) = o(g(n))</math>و <math>g(n) = \Omega (f(n))</math> یا <math>g(n) = \omega(f(n))</math>
<math>g(n) = \Theta(h(n))</math> زیرا تابع <math>g</math> همواره حدودا دوبرابر تابع <math>h</math> است و مرتبه ی یکسانی دارند.
|