इंपुट आकारमध्ये वाढ
जटिलता सिद्धांतामध्ये आवड आहे की इनपुट आकारात वाढ झाल्याने अल्गोरिदम कसे स्केल करतात.
जटिलता सिद्धांत इतर कोणत्या व्हेरिएबल (variable) च्या संदर्भात अल्गोरिदम (algorithm) च्या प्रमाणातील संबंध परिभाषित करण्याचा प्रयत्न करतो?