The quick search(QS) algorithm intr

The quick search(QS) algorithm introduced by Sunday [10] is a simplification of the Boyer–Moore
algorithm without the good suffix rule. QS preprocesses pattern P using a modified bad_shift array
called qbad_shift) of length |Σ| in a time complexity of Θ(m + |Σ|). The modified quick search bad
shift array is defined as follows:

Kết quả (Việt) 1:

Thuật toán search(QS) nhanh chóng được giới thiệu bởi Chủ Nhật [10] là một đơn giản hóa của Boyer-Moorethuật toán mà không có quy tắc hậu tố tốt. QS preprocesses mô hình P bằng cách sử dụng một loạt các sửa đổi bad_shiftđược gọi là qbad_shift) của chiều dài |Σ| trong một thời gian phức tạp của Θ (m + |Σ|). Lần tìm kiếm nhanh chóng xấusự thay đổi mảng được định nghĩa như sau:

Kết quả (Việt) 2:

Các tìm kiếm nhanh (QS) thuật toán được giới thiệu bởi Chủ Nhật [10] là một sự đơn giản hóa của Boyer-Moore
thuật toán mà không có quy tắc tố tốt. QS preprocesses mô hình P bằng cách sử dụng một mảng bad_shift đổi
gọi là qbad_shift) chiều dài | Σ | trong một phức tạp thời gian của Θ (m + | Σ |). Các tìm kiếm nhanh chóng xấu sửa đổi
mảng dịch chuyển được xác định như sau: