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