Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang siswa menyimpan data nilai ujian dalam array. Ia ingin mencari nilai tertinggi. Algoritma paling efisien untuk kasus ini adalah ...
- A.Pencarian linear
- B.Pencarian biner
- C.Pengurutan terlebih dahulu lalu ambil elemen terakhir
- D.Menjumlahkan semua elemen
Kunci jawaban & pembahasan
Jawaban: Pencarian linear
Pencarian linear memeriksa setiap elemen satu kali sehingga kompleksitasnya O(n). Pengurutan justru lebih mahal (O(n log n)) untuk kasus ini.
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