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