<s>[INST]Alınan zaman ile ifade edilen en kötü durum karmaşıklığını belirtmek için kullanılan ifade nedir?[/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ıralanması veya sıralanmasıdır ve algoritma bu durumda 0 (n2) zaman 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>