Soal SMA · Analisis · Kesulitan 2/5
Sebuah algoritma memiliki kompleksitas waktu O(n log n). Jika ukuran input digandakan, bagaimana pengaruhnya terhadap waktu eksekusi?
- A.Waktu eksekusi menjadi dua kali lipat.
- B.Waktu eksekusi menjadi lebih dari dua kali lipat tetapi kurang dari empat kali lipat.
- C.Waktu eksekusi menjadi empat kali lipat.
- D.Waktu eksekusi tetap sama.
Kunci jawaban & pembahasan
Jawaban: Waktu eksekusi menjadi lebih dari dua kali lipat tetapi kurang dari empat kali lipat.
Untuk O(n log n), menggandakan n akan menambah faktor log n, sehingga peningkatan waktu lebih dari dua kali tetapi kurang dari empat kali.
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