Je pense que la réponse est que e dans la plupart des cas est situé au début des chaînes scannées et dans la première chaîne recherchée, permettant de court-circuiter les conditions OU, tandis que les correspondances pour k se produire dans les dernières conditions et quelque part à la fin de la chaîne. Et comme il y a beaucoup moins de lignes avec k , davantage de chaînes doivent être entièrement analysées sans aucune correspondance.
