खालच्या सीमा
संगणन वेळ (किंवा समान संसाधने, जसे की अवकाश वापर) वर्गीकृत करण्यासाठी, दिलेल्या समस्येचे निराकरण करण्यासाठी सर्वात कार्यक्षम अल्गोरिदम द्वारे आवश्यक किमान वेळेवर वरच्या आणि खालच्या सीमा सिद्ध करण्यात रस आहे.
कोणता कालमर्यादा निश्चित करणे अधिक कठीण आहे?