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