Kuis String Matching (KMP) — Algoritma

Kuis materi String Matching (KMP) di Algoritma — uji pemahamanmu dengan pertanyaan pilihan ganda, penjelasan jawaban, dan skor langsung. Main gratis di Hyper Sheets.

Pertanyaan di kuis ini

  1. Apa kompleksitas KMP dibanding naive string matching?
  2. Pattern = "ABAB". Apa nilai lps (failure function) yang terakhir?