هنالك عدة مقاييس للتعقيد ولعل اهمها هو الوقت والمكان , ولعل بديهيات بلم (Blum axioms) في نظرية التعقيد تُعرف هذه المقاييس . مقاييس اخرى مُستخدمة في نظرية التعقيد هي تعقيد الاتصال وتعقيد الدارات المنطقية وتعقيد شجرة التقرير . وبشكل عام في قياس تعقيد الخوارزميات شاع استخدام رمز O الكبير .
ما هي الورقة التي تعتبر عادةً ما يُشير إلى التعقيد الحسابي في الدراسات المنهجية؟
التعقيد