Soal SMA · Latihan campuran · Kesulitan 4/5
Sebuah algoritma sorting memiliki kompleksitas waktu O(n log n) pada kasus rata-rata, tetapi O(n²) pada kasus terburuk. Algoritma manakah yang dimaksud?
- A.Merge sort
- B.Quick sort
- C.Heap sort
- D.Insertion sort
Kunci jawaban & pembahasan
Jawaban: Quick sort
Quick sort rata-rata O(n log n) tetapi terburuk O(n²) jika pivot tidak seimbang.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari