Penso che la risposta sia che e nella maggior parte dei casi si trova all'inizio delle stringhe scansionate e nella prima stringa ricercata, consentendo di aggirare brevemente le condizioni OR, mentre corrisponde a k accadere nelle ultime condizioni e da qualche parte alla fine della stringa. E poiché ci sono molte meno righe con k , è necessario eseguire la scansione completa di più stringhe senza alcuna corrispondenza.
