Memahami Algoritma dan efisiensi

Tujuan belajar

Mempelajari topik: Algoritma dan efisiensi. Jelaskan alasan di balik jawabanmu.

Inti materi

Dua algoritma dapat menghasilkan jawaban sama dengan jumlah langkah berbeda. Uji ketepatan dahulu, lalu bandingkan biaya waktu atau memori pada data yang sesuai.

Contoh dibahas

Mencari nama pada daftar terurut dapat dilakukan dengan mempersempit separuh daftar; pada daftar acak, cara itu tidak menjamin benar.

Coba sendiri

Mengapa daftar perlu terurut untuk pencarian biner?

Pembahasan

Perbandingan di tengah hanya menunjukkan bagian mana yang mungkin berisi target bila urutannya konsisten.

Periksa pemahaman

Jelaskan langkahmu dengan kalimatmu sendiri. Bandingkan alasanmu dengan pembahasan, lalu perbaiki bagian yang belum tepat sebelum melanjutkan. Jika menggunakan angka atau data, tuliskan satuan dan sumbernya.

Catatan belajar

Tuliskan satu hal yang sudah kamu pahami dan satu pertanyaan untuk dibahas bersama guru atau teman.