Мисля, че отговорът е, че e в повечето случаи се намира в началото на сканираните низове и в първия търсен низ, позволявайки късо съединение на условията ИЛИ, докато съвпада за k се случи в последните условия и някъде в края на низа. И тъй като има значително по-малко редове с k , повече низове трябва да бъдат напълно сканирани без съвпадения.