Soal SMA · Konsep dasar · Kesulitan 3/5
Dalam basis data relasional, sebuah tabel memiliki 1000 baris dan 5 kolom. Jika dilakukan operasi SELECT * FROM tabel WHERE kolom1 = 'X', dan kolom1 memiliki indeks, berapa perkiraan kompleksitas waktu pencarian?
- A.O(log n)
- B.O(n)
- C.O(1)
- D.O(n log n)
Kunci jawaban & pembahasan
Jawaban: O(log n)
Dengan indeks, pencarian dapat dilakukan dalam O(log n) menggunakan struktur seperti B-tree.
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