تعقيد الحالة الأفضل والحالة الأسوأ والمتوسطة هي ثلاث طرق مختلفة لقياس تعقيد الوقت (او اي مقياس اخر) لمُدخلات مُختلفة من نفس الطول , وبما أنه باختلاف المُدخلات قد تكون بعض المُدخلات حلها اسرع من الاخريات لذا نعرف التالي :
توفر تعقيدات الحالة ثلاثة احتمالات لأي متغير مختلف يبقى بنفس الحجم؟
المُدخلات