라빈-카프(Rabin-Karp) 알고리즘의 핵심 기법은?
어려움 freeCodeCamp해설
라빈-카프 알고리즘은 텍스트의 각 윈도우에 대한 해시값을 롤링 해시로 O(1)에 계산하여 패턴의 해시값과 비교합니다. 해시가 일치하면 실제 문자를 비교합니다. 평균 시간 복잡도가 O(n+m)이며, 다중 패턴 검색에서 특히 효율적입니다.
라빈-카프 알고리즘은 텍스트의 각 윈도우에 대한 해시값을 롤링 해시로 O(1)에 계산하여 패턴의 해시값과 비교합니다. 해시가 일치하면 실제 문자를 비교합니다. 평균 시간 복잡도가 O(n+m)이며, 다중 패턴 검색에서 특히 효율적입니다.
