What It’s AboutA String Matching Al

What It’s About
A String Matching Algorithm

Preprocess a Pattern P (|P| = n)

For a text T (| T| = m), find all of the occurrences of P in T

Time complexity: O(n + m), but usually sub-linear

ผลลัพธ์ (ไทย) 1:

สิ่งที่มันเกี่ยวกับ
ขั้นตอนวิธีการจับคู่สาย

preprocess พีรูปแบบ (| พี | = n)

เมื่อ t ข้อความ (t | | = m) ค้นหาทั้งหมดของการเกิดขึ้นของพีในที

ความซับซ้อนของเวลา: o (nm) แต่มักจะย่อยเชิงเส้น

ผลลัพธ์ (ไทย) 2:

มันคืออะไรเกี่ยวกับ
A สตริอัลกอริทึมตรง

ประมวลผลเบื้องต้นรูปแบบ P (|P| = n)

ในข้อความ T (| T| = m), ค้นหาทั้งหมดของการเกิดขึ้นของ P T

เวลาความซับซ้อน: O (n m), แต่มักจะย่อยเส้น

ผลลัพธ์ (ไทย) 3:

สิ่งที่มันเป็นเรื่องเกี่ยวกับ
สตริงที่ตรงกันอัลกอริ ธึม

preprocess รูปแบบ P (| P |= N )

สำหรับข้อความ T (|| T = m ),ค้นหาทั้งหมดของเหตุการณ์ของ P ใน T

เวลาความซับซ้อน: o ( N ม.),แต่โดยปกติแล้วคณะอนุกรรมการ - linear