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