Creo que la respuesta es que e en la mayoría de los casos, se encuentra al comienzo de las cadenas escaneadas y en la primera cadena buscada, lo que permite acortar las condiciones OR, mientras que las coincidencias para k suceder en las últimas condiciones y en algún lugar al final de la cadena. Y dado que hay significativamente menos filas con k , más cadenas deben escanearse por completo sin ninguna coincidencia.
