💻 Informatika va dasturlash · Saralash va qidirish · ★★★
Tez saralash (quick sort) qachon eng yomon O(n²) holatga tushadi?
- A)Massiv uzunligi 2 ning darajasi bo'lganda
- B)Tayanch har safar mediana bo'lganda
- C)Massivda takrorlanuvchi elementlar bo'lmaganda
- D)Tayanch (pivot) har safar eng kichik yoki eng katta element bo'lganda
👀 To'g'ri javob va tushuntirishni ko'rish
✓ D) Tayanch (pivot) har safar eng kichik yoki eng katta element bo'lganda
💡 Bunda bo'linish juda notekis bo'ladi (0 va n−1), rekursiya chuqurligi n ga yetadi.