26.04_완전 탐색 알고리즘

생각없이 해도 생각보다 좋다. 2022. 9. 28. 15:23

완전 탐색 알고리즘(Brute-Force Algorithm, BFA)

: 무차별 대입 알고리즘

: 모든 가능성을 시도하여 문제를 해결함.

: 순수하게 컴퓨팅 성능에 의존함.

사용할 수 있는 다른 알고리즘이 마땅히 없을 때

문제에 대한 솔루션이 여러 개이고, 모든 솔루션을 확인해야 할 때

: 너무나도 비효율적인 방법(상황에 따라 다를 경우도 있겠지만)

: 문제가 단순하고 컴퓨팅 성능이 뛰어나면 사용해도 좋음

순차 검색 알고리즘(Sequential Search)

문열 매칭 알고리즘 (Brute-Force String Matching)

선택 정렬 알고리즘 (Selection Sort)

버블 정렬 알고리즘 - Bubble Sort

Tree 자료 구조의 완전탐색 알고리즘 - Exhausive Search (BFS, DFS)

동적 프로그래밍 - DP(Dynamic Programing)