Menurut saya, jawabannya adalah e dalam kebanyakan kasus terletak di awal string yang dipindai dan di string yang pertama dicari, memungkinkan untuk menghubung singkat kondisi OR, sementara cocok untuk k terjadi dalam kondisi terakhir dan di suatu tempat di akhir string. Dan karena ada lebih sedikit baris dengan k , lebih banyak string harus dipindai penuh tanpa kecocokan.
