The searching phase of the QS has a

The searching phase of the QS has a worst case time complexity of O(mn). In the case of each
time, a shift distance is maintained as on,e and the bad character is found in the last comparison of P[0]
to the corresponding text (QS starts the comparison from right to left). For example, if T = An and
P = BAm−1, in this case, the shift distance qsBc[A] = 1. That is, when each bad character occurs,
the shift distance is one. Additionally, the bad character is found at the last comparison of P[0] to the
corresponding text place, because the QS comparison is from right to left. However, this extreme worst
case is rare. Just like the BM, the QS has a very good practical performance in general [10].

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

Giai đoạn tìm kiếm của các QS có một phức tạp trường hợp thời gian tồi tệ nhất của O(mn). Trong trường hợp của mỗithời gian, khoảng cách thay đổi được duy trì như trên, e và nhân vật xấu được tìm thấy trong so sánh cuối của P [0]để các văn bản tương ứng (QS bắt đầu so sánh từ phải sang trái). Ví dụ, nếu T = một vàP = BAm−1, trong trường hợp này, sự thay đổi khoảng cách qsBc [A] = 1. Có nghĩa là, khi mỗi nhân vật xấu xảy ra,khoảng cách dịch chuyển là một. Ngoài ra, nhân vật xấu được tìm thấy tại so sánh cuối của P [0] để cáctương ứng với địa điểm văn bản, bởi vì các so sánh QS là từ phải sang trái. Tuy nhiên, này cực kỳ tồi tệ nhấttrường hợp là hiếm. Giống như BM, các QS có một hiệu suất thực tế rất tốt nói chung [10].

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

Giai đoạn tìm kiếm của QS có độ phức tạp thời gian trường hợp tồi tệ nhất của O (mn). Trong trường hợp của mỗi
thời gian, một khoảng cách dịch chuyển được duy trì như trên, e và các nhân vật xấu được tìm thấy trong sự so sánh cuối cùng của P [0]
để các văn bản tương ứng (QS bắt đầu so sánh từ phải sang trái). Ví dụ, nếu T = An và
P = BAM-1, trong trường hợp này, khoảng cách dịch chuyển qsBc [A] = 1. Đó là, khi mỗi nhân vật xấu xảy ra,
khoảng cách dịch chuyển là một. Ngoài ra, các nhân vật xấu được tìm thấy tại các so sánh cuối cùng của [0] P đến
nơi văn bản tương ứng, bởi vì so sánh QS là từ phải sang trái. Tuy nhiên, tồi tệ nhất cực đoan này
là trường hợp hiếm. Cũng giống như các BM, QS có một hiệu suất thực tế rất tốt nói chung [10].