أي تقنية تعمل بشكل أفضل عندما تقسم محاورها المدخلات إلى قوائم متساوية؟ ،
على سبيل المثال، فكر في خوارزمية التفرز الحتمية quicksort. هذا يحل مشكلة فرز قائمة من الأعداد الصحيحة التي يتم إعطاؤها كمدخل. أسوأ الحالات هي عندما يتم فرز المدخلات أو ترتيبها بالترتيب المعاكس، وتستغرق الخوارزمية وقت O{\displaystyle O{\text{n}}n2\times O{\text{n}}n2\times O{\text{n}}n2\times O{\text{n}}n2}\times O{\text{n}}n2}\times O{\text{n}}n2}\times O{\text{n}}n2}\times O{\text{n}}n2} إذا افترضنا أن جميع التبديلات المحتملة لقائمة الإدخال متساوية الاحتمال، فإن متوسط الوقت اللازم للتصنيف هو O ((n لوغ n). تحدث الحالة الأفضل عندما يقسم كل محور القائمة إلى النصف ، ويحتاج أيضًا إلى O ((n log n) وقت.