Soal SMP · Soal cerita · Kesulitan 4/5
Seorang guru ingin menyimpan nilai 30 siswa dalam sebuah array. Setiap nilai berupa bilangan bulat 0-100. Jika guru ingin mencari nilai tertinggi, algoritma paling efisien yang dapat digunakan adalah...
- A.Membandingkan setiap elemen dengan variabel maksimum sambil menelusuri array satu kali
- B.Mengurutkan seluruh array terlebih dahulu lalu mengambil elemen terakhir
- C.Mencari nilai tertinggi dengan mencoba semua kemungkinan kombinasi nilai
- D.Membandingkan setiap elemen dengan semua elemen lain satu per satu
Kunci jawaban & pembahasan
Jawaban: Membandingkan setiap elemen dengan variabel maksimum sambil menelusuri array satu kali
Menelusuri array satu kali sambil menyimpan nilai maksimum adalah cara paling efisien (O(n)) untuk mencari nilai tertinggi.
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