لكي نصنف الوقت الحسابي للمسائل (اي الوقت اللازم لحل مسألة بواسطة نموذج حاسوبي مُعين) يجب على الشخص  ان يبرهن الحدود الدنيا والعليا لكمية الوقت الاقل التي تستلزمها أفضل خوارزمية لحل المسألة , وبشكل عام تعقيد الخوارزمية هو تعقيد الحالة الأسوأ الا اذا حُدد غير ذلك , ولكي نبرهن أن لمسألة حد أعلى (T(n وجب تبيين خوارزمية التي تستلزم وقت (T(n . ولكن لكي نبرهن حد ادنى المهمة أصعب بكثير إذ على المرء أن يبين ان كل خوارزمية ممكنة لحل المسألة لا يوجد أي منها وقتها اقل من (T(n . وللتوضيح : عندما نقول " كل خوارزمية " نعني أنه لا يمكن أن يكون هناك خوارزمية التي تستلزم وقتا اقل من (T(n حتى في المستقبل . والحدود الدنيا والعليا لمسألة يُعبر عنها بواسطة رمز O كبير .
ما لا يندرج تحت مجال تحليل الخوارزميات>