보이어 무어법의 특징 이 알고리즘을 고안한 보이어와 무어의 이름을 따서 BM법이라고도 함 KMP법보다 효율적이어서 실제 문자열 검색에서 주로 사용 패턴의 끝 문자에서 시작하여 앞쪽을 향해 검사를 수행 일치하지 않는 문자를 발견하면 미리 준비한 표를 바탕으로 패턴이 이동하는 값을 결정함 시간복잡도는 최악의 경우라도 O(n)이고 평균 O(n / m)이다. 보이어 무어법은 배열을 1개만 사용해도 충분히 빠르다. 보이어 무어법의 진행 과정 위 그림처럼 패턴에 포함되지 않는 문자를 텍스트에서 발견하면 그 위치까지는 건너뛸 수 있다. 그러므로 패턴을 비교하는 1~4번째 과정을 생략하고 패턴을 오른쪽으로 한번에 4칸 밀면 다음 그림과 같이 된다. 여기서 패턴의 마지막 문자 "C"를 텍스트와 비교하면 일치하므로 1칸 ..