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