<s>[INST]Tamsayıları sıralamak için geniş zaman gerektiğinde, bu hangi durum karmaşıklığını temsil eder?[/INST]Örneğin, deterministic sıralama algoritması quicksort'unu düşünün. Bu girdi olarak verilen bir tamsayı listesi sıralama problemini çözer. En kötü durum, girişin ters sırayla sıralandığı veya sıralandığı zamandır ve algoritma bu durumda O (n2) süresini alır. Giriş listesindeki tüm olası izinlerin eşit derecede muhtemel olduğunu varsayarsak, sıralama için harcanan ortalama süre O (n log n) olur. En iyi durum, her bir döndürme listeyi ikiye böldüğünde, O (n log n) zamana da ihtiyaç duyulduğunda ortaya çıkar.</s>