Lompat ke konten

Pencarian: linear dan biner

Mencari nilai

  • Tugas umum adalah melakukan pencarian: apakah ada nilai dalam array, dan di mana posisinya?
  • Jawaban umumnya adalah indeks di mana kita menemukannya, atau -1 jika nilainya tidak ada.
  • Kita mempelajari dua cara: pencarian linear (bekerja pada array apa pun) dan pencarian biner (membutuhkan array yang terurut, tetapi jauh lebih cepat).

Lembar Kerja

Masuk atau buat akun

IGCSE, A-Level & AP