Soal SMA · Analisis · Kesulitan 4/5
Seorang analis membandingkan dua algoritma pencarian pada larik terurut 1000 elemen. Algoritma A memeriksa elemen satu per satu dari awal, sedangkan algoritma B membagi dua ruang pencarian setiap langkah. Pernyataan yang paling tepat mengenai efisiensi keduanya adalah ....
- A.A selalu lebih cepat karena memeriksa dari awal
- B.B memiliki kompleksitas logaritmik sehingga umumnya lebih cepat untuk data besar
- C.keduanya memiliki kompleksitas waktu yang sama
- D.B lebih lambat karena harus mengurutkan data terlebih dahulu
Kunci jawaban & pembahasan
Jawaban: B memiliki kompleksitas logaritmik sehingga umumnya lebih cepat untuk data besar
Pencarian biner (B) berkompleksitas O(log n), jauh lebih efisien daripada pencarian linear O(n) pada data besar yang sudah terurut.
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