수업정리/자료구조 (2) 썸네일형 리스트형 KMP (Knuth-Morris-Pratt) Algorithm 알고리즘 이 내용은 시간복잡도와 Big-O 를 알고 있어야 이해할 수 있다. KMP Algorithm : 문자열에서 특정 패턴 문자열을 찾는 방법이다. 1. 일반적인 문자열에서 패턴 문자열 찾기 ↓ ↓ ↓StringABCFABDCPatternABD ↓StringABCFABDCPattern ABD ↓ StringABCFABDCPattern ABD .. 시간 복잡도 이해하기 시간 복잡도와 Big-O 를 배우고 명확히 이해하기 위한 글이다. 간단히 시간복잡도를 계산해보자. int sum = 0; for(int i=N; i>0; i/=2) for(int j=0; j0; i/=2) for(int j=0; j 이전 1 다음
