KMP 알고리즘

KMP 문자열 매칭 알고리즘의 시간 복잡도는?

답변

실패 함수(부분 일치 테이블)를 이용하여 불필요한 비교를 건너뛰기 모든 위치에서 비교 정규표현식 사용 해시 비교

로그인 후 제출하기

0명 풀이 · 정답률 0%