الرموز القريبة من الأصغر والأكبر-O()،o()،Ω()،ω() وθ()

الرموز التدرجية.

استخدم الرموز التدرجية لتعريف تعقيد خوارزميات التحليل التدرجي. هذه الرموز هي أدوات رياضية تمثل التعقيد. هناك ثلاثة رموز مستخدمة بشكل شائع.

طريقة الكبير oh.

طريقة Big-Oh (O) تقييد الحد الأعلى للوظيفة f(n) داخل معامل ثابت.

الرمز الصغير o.

إضافة إلى علامات Big-Oh و Big-Omega و Big-Theta، هناك بعض الرموز الأخرى. الرمز الصغير هو واحد منها.

الرموز القليلة تستخدم لتوصيف الحد الأعلى غير القابل للتقييد بشكل صارم. بمعنى آخر، الحد الأعلى للوظيفة f(n) غير محدد.

السمكة الكبيرة Ω.

طريقة Big-Omega (Ω) تقييد الحد الأدنى للوظيفة f(n) بمعامل ثابت.

السمكة الصغيرة ω.

الرمز التدرجي الآخر هو السمكة الصغيرة Ω.

يُستخدم طريقة ω(ω) نادرًا لتوصيف الحد الأدنى للوظيفة f(n).

أسلوب التعبير الكبير للTheta

يحدد أسلوب التعبير Big-Theta (Θ) حدود وظيفة f(n) داخل معامل ثابت.