# BST (Binary Search Tree) **BST**(Binary Search Tree, **이진 탐색 트리**)는 데이터 구조의 일종으로, 각 노드가 최대 두 개의 자식 노드를 가지며, 노드 간의 값이 특정 순서 규칙을 따라 배치된 트리 구조입니다. 이 구조는 검색, 삽입, 삭제 연산에서 평균적으로 $O(\log n)$의 시간 복잡도를 제공하여...
검색 결과
"균형 잡힌 트리"에 대한 검색 결과 (총 5개)
# 이진 탐색 트리(Binary Search Tree) 이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 서브트리의 모든 노드 값이 현재 노드보다 작고 오른쪽 서브트리의 모든 노드 값이 현재 노드보다 큰 순서 속성을 만족하는 이진 트리의 일종입니다. 이러한 구조적 규칙 덕분에 BST는 특정...
블록 ##요 "블(block)"은 데이터과학 및 컴퓨터 과학 전반에서 핵적인 개념으로, 데이터를율적으로 저장, 처리, 전송 위한 기본 단위 의미합니다. 특히 데이터구조의 맥락에서 블록은 연속 메모리 공간이나 저장 장치의 단위로 사용되며, 대용량 처리, 파일 시스템, 데이터이스, 분산소, 블록체인 등 다양한 분야에서 활용됩니다. 이 문서에서는 데이터과학과...
# 계층적 소프맥스 ## 개요 **층적 소프맥스**(Hierarchicalmax)는 자연처리(NLP) 대용량 어휘(vocabulary)을룰 때 발생하는산 비용 문제를 해결하기 위해 제된 기술입니다 특히 언어 모델, 단어 임베딩(예: Word2Vec), 기계 번역 등에서 출력층의 소프트맥스 계산이 단어 사전의 크기에 비례하여 매우 비효율적이라는 문제가 있...
# LightGBM GBM은 마이크로소프트에서 개발한성능의 경량 그래디언트 부스팅 프레임워크로, 대규모 데이터셋을 빠르고 효율적으로 처리할 수 있도록 설계된 지도 학습 알고리즘. 특히 분류, 회귀, 순위 예 등의 머신러 태스크에서 뛰어난 성능을 보이며, XGBoost, CatBoost와 함께 대표적인 그래디언트 부스팅 트리(Gradient Boosting...