Soal SMA · Analisis · Kesulitan 4/5
Sebuah algoritma memiliki kompleksitas O(n log n). Jika ukuran input digandakan, pernyataan yang paling tepat mengenai pertumbuhan waktu eksekusi adalah ....
- A.waktu eksekusi tetap sama
- B.waktu eksekusi menjadi dua kali lipat
- C.waktu eksekusi menjadi lebih dari dua kali lipat tetapi tidak sebesar kuadrat
- D.waktu eksekusi menjadi empat kali lipat
Kunci jawaban & pembahasan
Jawaban: waktu eksekusi menjadi lebih dari dua kali lipat tetapi tidak sebesar kuadrat
Untuk O(n log n), menggandakan n membuat waktu menjadi sekitar 2n(log n + log 2), yaitu lebih dari dua kali tetapi tidak sebesar O(n²).
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