Soal SMP · Konsep dasar · Kesulitan 3/5
Dalam sebuah algoritma pengurutan (sorting), bubble sort memerlukan waktu O(n²). Jika n=20, berapa perkiraan jumlah perbandingan maksimum?
- A.190
- B.200
- C.210
- D.400
Kunci jawaban & pembahasan
Jawaban: 190
Jumlah perbandingan maksimum pada bubble sort adalah n(n-1)/2. Untuk n=20: 20×19/2 = 190.
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