Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah algoritma pencarian memeriksa setiap elemen satu per satu dari awal hingga akhir. Jika jumlah data bertambah dua kali lipat, bagaimana pengaruhnya terhadap waktu eksekusi?
- A.Waktu eksekusi tetap sama karena algoritma selalu memeriksa semua elemen
- B.Waktu eksekusi bertambah kurang lebih dua kali lipat karena kompleksitasnya linear
- C.Waktu eksekusi bertambah empat kali lipat karena kompleksitasnya kuadratik
- D.Waktu eksekusi berkurang karena data yang lebih banyak mempercepat pencarian
Kunci jawaban & pembahasan
Jawaban: Waktu eksekusi bertambah kurang lebih dua kali lipat karena kompleksitasnya linear
Pencarian linear memiliki kompleksitas O(n), sehingga menggandakan jumlah data menggandakan waktu eksekusi secara proporsional.
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