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