Boyer-Moore Algorithm

• Most efficient (on average) when P is long and $\Sigma$ is large
• Matches pattern from right to left
• Utilizes two heuristics

Bad Character Heuristic

Example