تحلیل مجانبی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۴:
* در علوم رایانه در تحلیل الگوریتم ها، به کارایی الگوریتم ها برای ورودی های بسیار بزرگ می پردازد.
تابع {{math|''f''(''n'')}} را در نظر بگیرید، واکافت ناهمساویک به توصیف ویژگی این تابع وقتی {{mvar|n}} خیلی بزرگ می شود، می پردازد. اگر داشته باشیم {{math|''f''(''n'') {{=}} ''n''<sup>2</sup>+3''n''}}، عبارت 3{{mvar|n}} وقتی {{mvar|n}} خیلی بزرگ می شود، بی اهمیت می شود، بنایراین این چنین گفته می شود که این تابع ناهمساویکانه معادل {{math|''n''<sup>2</sup>}} است وقتی که {{mvar|n}} → ∞" و چنین نوشته می شود {{math|''f''(''n'') ~ ''n''<sup>2</sup>}}.
= جستارهای وابسته ===▼
* [[مجانب|ناهمساو]]
* [[پیچیدگی رایانشی ناهمساوی]]
|