Soal SMA · Analisis · Kesulitan 4/5
Sebuah algoritma sorting memiliki kompleksitas waktu O(n log n) pada kasus rata-rata. Jika ukuran input digandakan, bagaimana perubahan waktu eksekusinya?
- A.Menjadi dua kali lipat
- B.Menjadi sedikit lebih dari dua kali lipat
- C.Menjadi empat kali lipat
- D.Tetap sama
Kunci jawaban & pembahasan
Jawaban: Menjadi sedikit lebih dari dua kali lipat
Untuk O(n log n), ketika n digandakan, waktu menjadi 2n log(2n) = 2n (log n + 1), yang sedikit lebih dari dua kali lipat.
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