계산 복잡도
계산 복잡도 (Computational Complexity) 계산 복잡도란 특정 알고리즘이 실행될 때 소요되는 시간과 공간의 양을 입력 크기에 따라 나타낸 것입니다. 이는 알고리즘의 효율성을 객관적으로 측정하고 비교하기 위한 척도로 사용됩니다. 시간 복잡도 (Time …
문서 목록 알고리즘
총 9개혼합 알고리즘
혼합 알고리즘 (Hybrid Algorithm) 1. 개요 혼합 알고리즘(Hybrid Algorithm)이란 두 개 이상의 서로 다른 알고리즘을 결합하여, 각 알고리즘이 가진 개별적인 단점을 보완하고 장점을 극대화함으로써 문제 해결의 효율성과 정확도를 높이는 최적화 기…
가중치 큐
가중치 큐 (Weighted Queue) 1. 개요 가중치 큐(Weighted Queue)란 큐에 삽입되는 각 요소에 특정 수치인 '가중치(Weight)'를 부여하여, 단순한 선입선출(FIFO, First-In-First-Out) 방식이 아닌 가중치 값에 따라 처리 순…
530367460
코사인 유사도 (Cosine Similarity) 1. 개요 코사인 유사도(Cosine Similarity)란 두 벡터 간의 각도의 코사인 값을 이용하여 두 벡터가 얼마나 유사한 방향을 가리키고 있는지를 측정하는 알고리즘이다. 이 측정 방식은 벡터의 크기(Magnitu…
해밍 거리
해밍 거리 (Hamming Distance) 1. 개요 해밍 거리(Hamming Distance)란 길이가 동일한 두 문자열 또는 이진 시퀀스 사이에서 서로 다른 위치에 있는 요소의 개수를 측정하는 거리 함수이다. 1950년 리처드 해밍(Richard Hamming)에…
깊이 우선 탐색
깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게…
분지 한정법
분지 한정법 (Branch and Bound) 분지 한정법(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 …
Viterbi Algorithm
비터비 알고리즘 (Viterbi Algorithm) 비터비 알고리즘(Viterbi Algorithm)은 가장 가능성이 높은 상태 시퀀스(최우경로)를 찾기 위한 동적 계획법(Dynamic Programming) 기반의 알고리즘입니다. 주로 은닉 마르코프 모델(Hidden…
Levenshtein 거리
Levenshtein 거리 Levenshtein 거리(LD, 레벤슈타인 거리)는 두 문자열 간의 유사도를정하는 데 사용 편집 거리Edit Distance)의 형태로, 하나 문자열을 다른 문자로 변환하는 필요한 최소 편집 연산수를 나타냅니다. 이 개념 1965년 러시아 …