इनपुट आकार में वृद्धि
जटिलता सिद्धांत इस बात में रुचि रखता है कि इनपुट आकार में वृद्धि के साथ एल्गोरिदम कैसे पैमाने पर काम करते हैं।
जटिलता सिद्धांत (Complexity theory) किस अन्य चर (variable) के संबंध में एल्गोरिदम (algorithm) के पैमाने के बीच संबंध को परिभाषित करने का प्रयास करता है?