Soal SMA · Penerapan · Kesulitan 4/5
Sebuah perusahaan menggunakan algoritma pencarian linear untuk mencari satu ID di antara 10 juta data yang tidak terurut. Waktu respons aplikasi menjadi sangat lambat. Solusi paling efektif yang mempertimbangkan kompleksitas waktu adalah...
- A.Mengganti bahasa pemrograman ke bahasa yang lebih baru
- B.Mengurutkan data terlebih dahulu lalu menggunakan pencarian biner
- C.Menambah komentar pada kode agar proses lebih cepat
- D.Menggandakan kapasitas RAM tanpa mengubah algoritma
Kunci jawaban & pembahasan
Jawaban: Mengurutkan data terlebih dahulu lalu menggunakan pencarian biner
Pencarian biner pada data terurut memiliki kompleksitas O(log n), jauh lebih cepat daripada O(n) pada data besar.
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