मुझे लगता है, इसका उत्तर यह है कि e
ज्यादातर मामलों में स्कैन किए गए स्ट्रिंग्स की शुरुआत में और पहली खोजी गई स्ट्रिंग में स्थित होता है, जो OR शर्तों को शॉर्ट सर्किट करने की इजाजत देता है, जबकि k
के लिए मेल खाता है अंतिम स्थितियों में और कहीं न कहीं स्ट्रिंग के अंत में होता है। और चूंकि k
. के साथ काफी कम पंक्तियाँ हैं , अधिक स्ट्रिंग्स को बिना किसी मिलान के पूर्ण स्कैन किया जाना चाहिए।