پیچیدگی محاسباتی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
خط ۱۰۵:
=== Θ/تتا (حدمتوسط) ===
تابع (f(n را برای n≥0 در نظر بگیرید. میگوئیم((f(n) = Θ(f(n
▲cg(n) ≤f(n) ≤ d g(n) برقرار باشد.
به عبارت دیگر برای تابع پیچیدگی مفروض (f(n:
Θ(f(n)) = O(f(n)) ∩ Ω
این نماد حدمتوسطی برای تابع(f(n میدهد و زمان اجرای الگوریتم را به صورت میانگینی از تعداد عملیات انجام شده با کلیه نمونه ورودیهای مسئله نشان میدهد.
|