Myślę, że odpowiedź brzmi:e
w większości przypadków znajduje się na początku skanowanych ciągów i w pierwszym wyszukiwanym ciągu, co pozwala na skrócenie warunków OR, podczas gdy pasuje do k
zdarzają się w ostatnich warunkach i gdzieś na końcu ciągu. A ponieważ jest znacznie mniej wierszy z k
, więcej ciągów powinno być pełnych przeskanowanych bez żadnych dopasowań.