تحلیل مجانبی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۶:
تابع {{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>}}.
== تعریف ==
= جستارهای وابسته ==▼
با داشتن تابع {{mvar|f}} و {{mvar|g}} از یک متغیر عدد طبیعی {{mvar|n}}، رابطه دودویی
:<math>f \sim g \quad (\text{as } n\to\infty)</math>
صادق است اگر و تنها اگر
:<math>\lim_{n \to \infty} \frac{f(n)}{g(n)} = 1 ~.</math>
این رابطه رابطه هم ارزی است بر روی مجموعه ای از تابع هایی از {{mvar|n}} است.
کلاس هم ارزی {{mvar|f}} تشکیل شده است از همه تابع های {{mvar|g}} که تقریبا در حد برابر با {{mvar|f}} می باشند.
▲== جستارهای وابسته ==
* [[مجانب|ناهمساو]]
* [[پیچیدگی رایانشی ناهمساوی]]
{{رده:آنالیز تقریبی}}
| |||