1
패턴 일치를위한 무차별 대입 (brute force) 알고리즘이 복잡한 정확성 인수를 가졌는지 궁금합니다.무차별 패턴 일치의 정확성 인수?
내가 알고리즘을 완전히 실행하면 패턴의 각 문자가 텍스트 문자열의 인덱스와 개별적으로 일치하므로 정확성이 입증됩니다.
이렇게 간단할까요?
A
답변
1
일반적으로 무차별 대응 알고리즘의 정확성에 대한 논거는 실행 과정에서 문자열이 패턴과 일치 할 수있는 모든 가능한 방법을 고려한다는 것입니다. 따라서 문자열이 일치한다고 결론을 내면 일치가 발생하고 그렇지 않으면 일치하지 않습니다.