알고리즘 – KMP
안녕하세요. 오랜만에 문어를 시작해서 학부 때 배웠을 수도 있고 안 배웠을 수도 있는 다양한 알고리즘과 데이터 구조 이론을 정리하려고 합니다. 설명 과정에서 잘못된 부분이나 추가해야 할 부분이 있다면 언제든지 답변해주시면 감사하겠습니다. 오늘 알고리즘 배우기 KMP 알고리즘보지마. 문자를 검색하는 가장 간단한 방법은 패턴을 하나씩 무작위로 비교하는 것이지만 이 방법을 사용하면 긴 패턴(M) 또는 문자(N)의 시간 복잡도가 … Read more