การใช้งาน Java ของการแบ่งปันตัวอย่างอัลกอริธึมวันอาทิตย์
ในบรรดาอัลกอริธึมการค้นหาการจับคู่สตริง สองอัลกอริธึมที่มีชื่อเสียงที่สุดคืออัลกอริธึม KMP (Knuth-Morris-Pratt) และอัลกอริธึม BM (Boyer-Moore) อัลกอริธึมทั้งสองมีเวลาค้นหาเชิงเส้นในกรณีที่แย่ที่สุด แต่ในทางปฏิบัติ อัลกอริธึม KMP ไม่ได้เร็วกว่าฟังก์ชันไลบร
2025-01-13
