Algorithm & Theory 썸네일형 리스트형 보이어-무어 알고리즘 보이어-무어 알고리즘 Boyer-Moore string search algorithm http://en.wikipedia.org/wiki/Boyer–Moore_string_search_algorithm http://www.cs.utexas.edu/users/moore/ http://bric.postech.ac.kr/cyberedu/seminar/ksh1/basicalgo2/sld003.htm 1975년에 고안된 알고리즘으로, 텍스트 패턴 매칭에서는 KMP(Knuth-Pratt-Morris) 알고리즘과 함께 가장 빠른 매칭 알고리즘으로 알려져 있다. 텍스트 에디터와 같은 응용 분야에서 가장 널리 사용된다고 함. (아..그래서 자격증 시험에도 나오는건가??) --------------- quote ---.. 더보기 이전 1 다음