نماد O بزرگ: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات: ویرایش جزئی |
جز ربات: اصلاح نویسه |
||
خط ۱:
در [[پیچیدگی محاسباتی|نظریهٔ پیچیدگی
در ریاضیات علامت O بزرگ رفتار حدی یک تابع را وقتی آرگومان‌های آن به یک عدد خاص یا به بینهایت میل می‌کند, توصیف می‌کند.علامت O بزرگ به کاربر اجازه می‌دهد که تابع را ساده کند تا بر روی نرخ رشد آن متمرکز شود. بنابراین توابع مختلف با نرخ رشد یکسان می‌توانند دارای یک علامت O مشابه باشند.
| |||