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