For some reason, basic things like the Boyer-Moore string search algorithm seem to be viewed as "advanced" or something by most programmers. In reality, it's basic (that's why it's taught in undergrad).
Fewer and fewer computer science students seem to graduate with an understanding of or appreciation for actual computer science.