Ich denke, die Antwort ist, dass e befindet sich in den meisten Fällen am Anfang der gescannten Zeichenfolgen und in der ersten gesuchten Zeichenfolge, was es ermöglicht, die ODER-Bedingungen kurz zu schließen, während Übereinstimmungen für k gefunden werden passieren in den letzten Bedingungen und irgendwo am Ende der Saite. Und da gibt es deutlich weniger Zeilen mit k , sollten mehr Zeichenfolgen ohne Übereinstimmungen vollständig gescannt werden.
