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

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