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