■KMP 알고리즘 KMP알고리즘에 대해 간략히 설명 하자면, 지금까지 알려진 문자열 알고리즘 가운데 가장 최저의 시간복잡도를 가진 알고리즘이다. 일단, KMP알고리즘의 시간복잡도는 O(N+K) 여기서 N과 K는 비교할 문자열의 길이이다. 매칭을 하려면 최소한 비교대상과 타겟의 문자열을 한번씩 읽어봐야 할테니, 가장 최적의 시간복잡도이다.알고리즘에 대한 기본적인 설명과 이해는 아래의 링크를 통해서 천천히 반복적으로 학습하는 것을 추천하고, 본인 역시 아래의 링크를 참고해서 학습한 내용에 이해에 필요한 설명을 추가하려 포스팅하려고 한다. >http://bywords.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-KMP-%EC%95%8C%EA%B3%A0%EB..
ICT Eng/Algorithm
2016. 8. 15. 22:32
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Recursion
- 자바
- Java
- Wisoft
- 정렬
- ORM
- Algorithm
- vuex
- AWS
- IT융합인력양성사업단
- 무선통신소프트웨어연구실
- 인프런
- Vue.js
- 스프링부트
- 한밭대학교
- springboot
- Raspberry Pi
- 라즈베리파이
- JPA
- github
- 젠킨스
- vuejs
- 알고리즘
- 한밭이글스
- RBT
- Spring
- Spring Boot
- 순환
- 시간복잡도
- 레드블랙트리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함