सबसे कुशल एल्गोरिथ्म एक दी गई समस्या का समाधान
अभिकलन समय (या इसी तरह के संसाधनों, जैसे अंतरिक्ष की खपत) को वर्गीकृत करने के लिए, किसी दिए गए समस्या को हल करने के लिए सबसे कुशल एल्गोरिथ्म द्वारा आवश्यक न्यूनतम समय की मात्रा पर ऊपरी और निचले सीमाओं को साबित करने में रुचि है।
संसाधनों का वर्गीकरण किस बात द्वारा अपेक्षित न्यूनतम समय की ऊपरी और निचली सीमाओं को निर्धारित करने पर निर्भर करता है?