Soal SMA · Analisis · Kesulitan 3/5
Diberikan potongan kode: for (i = 0; i < n; i++) { for (j = i; j < n; j++) { total += arr[j]; } }. Jika n = 1000, berapa kira-kira jumlah operasi penjumlahan total += arr[j] yang dieksekusi, dan bagaimana kompleksitas waktunya?
- A.500.500 operasi, kompleksitas O(n²)
- B.1.000.000 operasi, kompleksitas O(n²)
- C.1.000 operasi, kompleksitas O(n)
- D.250.000 operasi, kompleksitas O(n log n)
Kunci jawaban & pembahasan
Jawaban: 500.500 operasi, kompleksitas O(n²)
Jumlah iterasi adalah n + (n-1) + ... + 1 = n(n+1)/2 = 1000*1001/2 = 500.500, dan pertumbuhannya kuadratik 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