Perhaps, but in most cases the person simply cannot follow your reasoning. That might not be your fault. The interviewer might not be as smart as you, or might not have a very theoretical background. I've never heard of the Boyer-Moore string algorithm, so when presented with it for the first time I might not understand it.