Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang siswa mengamati bahwa sebuah algoritma pencarian pada larik terurut memiliki kompleksitas waktu O(log n), sedangkan pada larik tidak terurut harus O(n). Jika data berukuran 1.000.000 elemen dan harus sering diperbarui (insert/delete) serta dicari, manakah keputusan desain struktur data yang paling tepat secara komputasional?
- A.Menggunakan larik terurut dan selalu mengurutkan ulang setiap kali ada pembaruan, karena pencarian O(log n) selalu lebih baik
- B.Menggunakan larik tidak terurut karena pencarian O(n) lebih sederhana dan pembaruan O(1)
- C.Menggunakan struktur data pohon pencarian seimbang (misalnya AVL) agar pencarian dan pembaruan sama-sama O(log n)
- D.Menggunakan larik terurut tanpa pernah memperbarui data agar pencarian tetap O(log n)
Kunci jawaban & pembahasan
Jawaban: Menggunakan struktur data pohon pencarian seimbang (misalnya AVL) agar pencarian dan pembaruan sama-sama O(log n)
Pohon pencarian seimbang menjaga operasi pencarian, penyisipan, dan penghapusan tetap O(log n), sehingga cocok untuk data besar yang sering diperbarui dan dicari.
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