Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah algoritma memiliki dua perulangan bersarang (nested loop) yang masing-masing berjalan n kali. Jika n diperbesar, bagaimana pertumbuhan waktu eksekusinya?
- A.Linear, karena jumlah perulangan hanya dua
- B.Kuadratik, karena total iterasi sebanding dengan n kuadrat
- C.Logaritmik, karena perulangan dibagi dua setiap langkah
- D.Konstan, karena perulangan bersarang tidak memengaruhi waktu
Kunci jawaban & pembahasan
Jawaban: Kuadratik, karena total iterasi sebanding dengan n kuadrat
Dua perulangan bersarang masing-masing n kali menghasilkan n x n iterasi, sehingga kompleksitasnya 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