Soal SMA · Penerapan · Kesulitan 4/5
Dalam sebuah basis data relasional, terdapat tabel 'Pesanan' dengan 1.000.000 baris. Sebuah query ingin menampilkan semua pesanan dengan total harga > 500.000. Jika kolom 'total_harga' memiliki indeks, berapa perkiraan peningkatan kinerja dibandingkan tanpa indeks?
- A.Pencarian menjadi O(log n) dari O(n)
- B.Pencarian menjadi O(1) dari O(n)
- C.Pencarian menjadi O(n log n) dari O(n)
- D.Pencarian menjadi O(n) dari O(log n)
Kunci jawaban & pembahasan
Jawaban: Pencarian menjadi O(log n) dari O(n)
Dengan indeks, pencarian dapat menggunakan binary search O(log n) pada struktur indeks, sedangkan tanpa indeks harus memindai seluruh tabel 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