Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma sorting memerlukan 15 perbandingan untuk mengurutkan 5 elemen. Jika algoritma yang sama digunakan pada 10 elemen, berapa perkiraan perbandingan minimum yang diperlukan jika kompleksitasnya O(n log n)?
- A.33
- B.30
- C.40
- D.50
Kunci jawaban & pembahasan
Jawaban: 33
Untuk n=5, 5 log2 5 ≈ 11,6; tapi 15 perbandingan. Untuk n=10, 10 log2 10 ≈ 33,2, sehingga sekitar 33.
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