Thuật toán Knuth-Morris-Pratt (KMP)
Thuật toán Knuth-Morris-Pratt hay thuật toán KMP là một thuật toán giải quyết bài toán so khớp chuỗi trong \(O(n + m)\).
Nhấn ← hoặc → để di chuyển giữa các chương
Nhấn S hoặc / để tìm kiếm nội dung
Nhấn ? để hiện thị bảng phím tắt
Nhấn Esc để ẩn bảng phím tắt
Thuật toán Knuth-Morris-Pratt hay thuật toán KMP là một thuật toán giải quyết bài toán so khớp chuỗi trong \(O(n + m)\).