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