10. سيناريوهات أسوأ حالة، ومتوسطة، وأفضل حالة

يركز ترميز Big O عادةً على أسوأ حالة (Worst Case) لأنه يضمن الحد الأقصى للوقت الذي قد تستغرقه الخوارزمية. وهذا هو المقياس الأكثر أهمية لموثوقية النظام.

1. أسوأ حالة (Big O)

هذا هو السيناريو الذي يتطلب الحد الأقصى من العمليات. وهو المقياس الأكثر أهمية لموثوقية النظام.

• مثال: في البحث الخطي (Linear Search)، تكون أسوأ حالة عندما يكون العنصر الذي تبحث عنه هو آخر عنصر في القائمة، أو غير موجود على الإطلاق.

2. أفضل حالة (Big Omega - Ω)

هذا هو السيناريو الذي يتطلب الحد الأدنى من العمليات.

• مثال: في البحث الخطي، تكون أفضل حالة عندما يكون العنصر الذي تبحث عنه هو العنصر الأول في القائمة (O(1)).

3. الحالة المتوسطة (Big Theta - Θ)

يصف هذا وقت التشغيل النموذجي عند النظر في جميع المدخلات المحتملة واحتمالية حدوثها. غالباً ما يكون هذا هو الأكثر تعقيداً للحساب ولكنه يوفر تقديراً واقعياً للأداء اليومي.