كثير من اقسام التعقيد يمكن تعريفها بواسطة تحديد الوقت او المكان التي تستخدمها الخوارزمية وفي هذا السياق يمكن تعريف بعض الاقسام كالتالي :
ما الذي لا يمكن تحديده عن طريق ربط الوقت أو المساحة المستخدمة بالخوارزمية؟