پیچیدگی محاسباتی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
B.k1369 (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
M.sadat (بحث | مشارکت‌ها)
خط ۸۵:
=== Big-O (حدبالا) ===
 
تابعfتابع راf(n) نظر بگیرید کهرا برای کلیه n≥۰ است،در نظر بگیرید. می‌گوئیم((f(n) = O(g(n) است اگر ثابت‌های مثبت n و c وجود داشته باشند به طوریکه از یک n
 
به بعد همیشه <math>f(n)<cg(n)</math> برقرار باشد.