Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah algoritma memiliki kompleksitas waktu O(n²). Jika ukuran input digandakan, bagaimana perubahan waktu eksekusinya?
- A.Menjadi 4 kali lipat
- B.Menjadi 2 kali lipat
- C.Menjadi setengahnya
- D.Tetap sama
Kunci jawaban & pembahasan
Jawaban: Menjadi 4 kali lipat
Karena kompleksitas O(n²), jika n menjadi 2n, maka waktu eksekusi menjadi (2n)² = 4n², yaitu 4 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