تحلیل مجانبی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
FreshmanBot (بحث | مشارکت‌ها)
جز ←‏top: اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی
خط ۳:
* در علوم رایانه در تحلیل الگوریتم‌ها، به کارایی الگوریتم‌ها برای ورودی‌های بسیار بزرگ می‌پردازد.
 
تابع {{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>}}.
 
== تعریف ==