Soal SMA · Soal cerita · Kesulitan 2/5
Sebuah algoritma sorting membutuhkan 10 detik untuk mengurutkan 1.000 data. Jika kompleksitasnya O(n log n), berapa perkiraan waktu untuk 4.000 data? (anggap log basis 2)
- A.40 detik
- B.48 detik
- C.80 detik
- D.20 detik
Kunci jawaban & pembahasan
Jawaban: 48 detik
Untuk n=1000, n log n = 1000 × 10 = 10.000. Untuk n=4000, n log n = 4000 × 12 = 48.000. Waktu sebanding: 10 × (48.000/10.000) = 48 detik.
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