><알고리즘·자료구조
정렬, 탐색, 시간 복잡도, 트리처럼 문제를 푸는 절차와 데이터를 담는 구조를 시각화합니다. — 26개 항목
버블 정렬Bubble sort
이웃한 두 값을 비교해 순서가 틀리면 바꾸는 정렬입니다. 매 반복마다 가장 큰 값이 오른쪽에 자리 잡습니다.
이진 탐색Binary search
정렬된 범위의 가운데 값을 비교해 절반씩 버립니다.
병합 정렬Merge sort
목록을 작은 묶음으로 나눈 뒤 정렬된 묶음을 합칩니다.
퀵 정렬Quicksort
피벗을 기준으로 작은 값과 큰 값을 나눠 각 부분을 정렬합니다.
해시 테이블Hash table
키를 해시해 버킷 위치를 찾고 충돌한 키는 함께 보관합니다.
힙 우선순위 큐Heap priority queue
가장 높은 우선순위 값을 루트에 두고 삽입할 때 위로 올립니다.
트라이 접두사 트리Trie prefix tree
공유 접두사를 노드로 묶어 문자열을 글자 단위로 찾습니다.
유니온 파인드Union-find
서로소 집합을 합치고 같은 집합인지 대표 노드로 확인합니다.
너비 우선 탐색Breadth-first search
시작점에서 가까운 노드부터 FIFO 큐 순서대로 방문합니다.
다익스트라 최단 경로Dijkstra shortest path
음수가 아닌 간선 가중치에서 현재 가장 짧은 후보를 확정합니다.
동적 계획법Dynamic programming
겹치는 하위 문제의 답을 저장해 재계산을 줄입니다.
블룸 필터Bloom filter
여러 비트 검사로 확실한 부재와 가능한 존재를 빠르게 구분합니다.
필터 결합 근사 최근접 검색Filtered approximate nearest-neighbor search
벡터 근접 탐색에 메타데이터 조건을 함께 적용합니다.
계층형 ScaNN 트리Hierarchical ScaNN tree
벡터를 여러 단계의 군집으로 나눠 검색 후보를 좁힙니다.
하이브리드 검색Hybrid retrieval
키워드 일치와 의미 벡터 검색의 후보를 합칩니다.
역순위 융합Reciprocal rank fusion
서로 다른 검색 결과의 순위를 공통 점수로 바꿔 더합니다.
신경망 재순위화Neural reranking
1차 검색 후보를 질의와 함께 다시 평가해 순서를 바꿉니다.
터보퀀트TurboQuant
벡터를 저비트 표현으로 압축해 검색용 저장 공간을 줄입니다.
HNSW 벡터 인덱스HNSW vector index
여러 층의 근접 그래프를 따라 질의 벡터의 이웃을 찾습니다.
토큰 단위 지연 상호작용 검색Late-interaction retrieval
질의 토큰마다 가장 잘 맞는 문서 토큰을 찾아 점수를 합칩니다.
그래프 기반 RAG 검색Graph RAG retrieval
질문의 개체에서 관계를 따라가며 연결된 근거를 찾습니다.
개인화 페이지랭크 검색Personalized PageRank retrieval
질문에서 시작한 확률을 그래프에 퍼뜨려 관련 노드를 순위화합니다.
깊이 우선 탐색Depth-first search
한 갈래를 끝까지 방문한 뒤 되돌아와 다른 갈래를 탐색합니다.
A* 탐색A* search
지금까지의 비용과 목표까지의 추정 비용을 합쳐 다음 칸을 고릅니다.
위상 정렬Topological sort
의존 간선이 없는 노드부터 꺼내 선행 작업 순서를 만듭니다.
슬라이딩 윈도Sliding window
연속 구간을 한 칸씩 옮기며 이전 합을 재사용합니다.