इनपुट
सबसे अच्छा, सबसे बुरा और औसत केस जटिलता एक ही आकार के विभिन्न इनपुट की समय जटिलता (या कोई अन्य जटिलता उपाय) को मापने के तीन अलग-अलग तरीकों को संदर्भित करता है।
केस कॉम्प्लेक्सिटी (case complexity) किस वेरिएबल (variable) की तीन संभावनाएं प्रदान करती हैं जो समान आकार में रहती हैं?