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

=== Bigامگا-Ω (حدپائین) ===

تابع (f(n را نظر بگیرید که برای کلیهn≥0 n≥۰در است،نظر بگیرید. می‌گوئیم ((f(n) = Ω (g(n)) اگر ثابت‌هایثابت‌ مثبت n۰ و حقیقی c و عدد صحیح و غیر منفی N وجود داشته باشند به طوریکه ازبه ازای تمام مقادیر n≥N:

یک n۰ به بعد همیشه ((f(n) ≥ cgc(g(n) برقرار باشد.

این نماد حد پائینی برای تابع (f(n) می‌دهد و وقتی بکار می‌رود که رفتار الگوریتم بهترین حالت و کمترین زمان اجرا را برای مقادیر

معین ورودی دارد.