반응형
Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
일 월 화 수 목 금 토
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
29 30 31
Tags more
Archives
Today
Total
관리 메뉴

목록문열 매칭 알고리즘 (1)

개발하는 동그리

[Java] 완전 탐색 알고리즘 (Brute-Force Algorithm)

Brute-Force !? 컴퓨터 과학에서 시행착오 방법론이라고 말하고, 암호학에서도 사용한다. 이는 어떤 암호를 풀기 위해 모든 값을 대입해서 찾아내는 방법으로 지능적인 전략을 사용하지 않는다. 예를 들어 0000 ~ 9999 자물쇠가 있다면 모든 수를 대입해보는 방식인 것이다. Brute Force Algorithm ?! 의미 위 뜻과 마찬가지로 무차별 적인 대입하는 방법으로 모든 가능성을 시도하는 것이다. 따라서 공간 복잡도와 시간 복잡도를 전혀 고려하지 않은 방법이다. 때문에 최적의 솔루션이 될 수 없다. 사용 조건 프로세스 속도를 높이는 데 사용할 다른 방법이 없을 경우 문제를 해결할 여러 솔루션이 있고 각 솔루션을 확인해야 할 때 주요 활용 알고리즘 순차 검색 알고리즘 (Sequential S..
IT 정보/Java 2022. 5. 31. 10:15
이전 Prev 1 Next 다음