Ik denk dat het antwoord is dat e bevindt zich in de meeste gevallen aan het begin van de gescande strings en in de eerste gezochte string, waardoor de OR-voorwaarden kortgesloten kunnen worden, terwijl overeenkomsten voor k gebeuren in de laatste voorwaarden en ergens aan het einde van de reeks. En aangezien er aanzienlijk minder rijen zijn met k , meer tekenreeksen moeten volledig worden gescand zonder overeenkomsten.
