Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma memiliki dua langkah: (1) mengurutkan array dengan bubble sort O(n²), (2) melakukan pencarian biner O(log n). Untuk n=1000, kompleksitas total didominasi oleh...
- A.Langkah 1 karena O(n²)
- B.Langkah 2 karena O(log n)
- C.Keduanya sama
- D.Tidak dapat ditentukan
Kunci jawaban & pembahasan
Jawaban: Langkah 1 karena O(n²)
O(n²) mendominasi O(log n) untuk n besar, sehingga langkah 1 lebih dominan.
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