Tôi nghĩ, câu trả lời là e trong hầu hết các trường hợp, nó nằm ở đầu các chuỗi được quét và trong chuỗi được tìm kiếm đầu tiên, cho phép rút ngắn các điều kiện OR, trong khi khớp với k xảy ra trong các điều kiện cuối cùng và ở đâu đó ở cuối chuỗi. Và vì có ít hàng hơn đáng kể với k , nhiều chuỗi hơn sẽ được quét toàn bộ mà không có bất kỳ kết quả phù hợp nào.
