💻 Informatika va dasturlash · Saralash va qidirish · ★★☆
Quyidagi saralash algoritmlaridan qaysi birining eng yomon holatdagi murakkabligi ham O(n log n)?
- A)Birlashtirib saralash (merge sort)
- B)Pufakcha saralash (bubble sort)
- C)Tanlab saralash (selection sort)
- D)Qo'yib saralash (insertion sort)
👀 To'g'ri javob va tushuntirishni ko'rish
✓ A) Birlashtirib saralash (merge sort)
💡 Merge sort har doim O(n log n) ishlaydi, qolganlari eng yomon holatda O(n²).