Jag tror att svaret är att e i de flesta fall ligger i början av de skannade strängarna och i den först sökta strängen, vilket gör det möjligt att kortsluta OR-villkoren, medan matchningar för k ske under de sista förhållandena och någonstans i slutet av strängen. Och eftersom det finns betydligt färre rader med k , fler strängar bör genomsökas fullständigt utan några matchningar.
