라빈-카프 알고리즘 (Rabin-Karp)
롤링 해시로 패턴을 O(N+M) 시간에 찾는 문자열 매칭
메타데이터
| ID | rabin-karp |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 16 elements · 6 chapters · 5 effects |
| 태그 | #string #rabin-karp #rolling-hash #pattern-matching |
본문에 삽입
```anim:rabin-karp
{}
```롤링 해시로 패턴을 O(N+M) 시간에 찾는 문자열 매칭
| ID | rabin-karp |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 16 elements · 6 chapters · 5 effects |
| 태그 | #string #rabin-karp #rolling-hash #pattern-matching |
```anim:rabin-karp
{}
```