لقياس صعوبة مسألة حاسوبية , وَجَب على المرئ ان يقيس الوقت اللازم لافضل خوارزمية تحل المسألة . وبشكل عام الوقت قد يرتبط بطول المُدخل وبالتحديد مُدخلات طويلة حتما ستحتاج أكثر وقت للوصول للحل ,لذا فان قياس الوقت اللازم لحل مسألة هو دالة بطول المُدخل , وبشكل عام طول المُدخل يكون بالبتات . لذا فان علم التعقيد بالاساس يبحث مدى قابلية توسع الخوارزمية .
ما هو القياس شائع الاستخدام لتحديد مدى تعقيد مشكلة حسابية؟
الوقت اللازم لافضل خوارزمية تحل المسألة