목록BRUTE FORCE (1)

해보자

[Algorithm] 브루트포스 알고리즘?

- 브루트포스 알고리즘 : 무차별 검색. 직관적 - 불일치가 발생하면 다시 되돌아가기 위해 백업해두는 위치가 필요함. - 비효율적이긴하지만 완벽하게 병렬 작업이 가능하다. - 두 문자열을 비교한다고 쳤을 때, 최대 N(1문자열) * M(2문자열) 만큼의 비교가 필요함. 예를 들어, 어떤 텍스트를 검색할 때, 모든 경우에 대해서 다 시도해보는 것. 어떤 문자열(위)에서 찾고싶은 문자열(아래)을 검색하려는 경우, 위 그림과 같이 모든 경우에 대해서 비교 수행.
Computer Engineering/Algorithm 2020. 1. 6. 13:13
이전 Prev 1 Next 다음