# 이진 탐색 트리(Binary Search Tree) 이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 서브트리의 모든 노드 값이 현재 노드보다 작고 오른쪽 서브트리의 모든 노드 값이 현재 노드보다 큰 순서 속성을 만족하는 이진 트리의 일종입니다. 이러한 구조적 규칙 덕분에 BST는 특정...
검색 결과
"이진 탐색"에 대한 검색 결과 (총 6개)
# ADC (아날로그-디지털 변환기) ## 개요 **ADC**(Analog-to-Digital Converter, 아날로그-디지털 변환기)는 연속적인 아날로그 신호를 이산적인 디지털 신호로 변환하는 전자 회로 또는 장치입니다. 현대의 디지털 시스템(컴퓨터, 스마트폰, 디지털 오디오 장비, 측정 기기 등)은 본질적으로 0과 1로 구성된 디지털 데이터를 처...
# 공간 복잡도 (Space Complexity) ## 개요 **공간 복잡도(Space Complexity)**는 알고리즘이 실행되는 동안 필요한 메모리 자원의 양을 정량적으로 나타내는 척도입니다. 시간 복잡도가 알고리즘의 실행 속도를 분석하는 데 초점을 맞춘다면, 공간 복잡도는 알고리즘이 얼마나 많은 메모리(주로 RAM)를 사용하는지를 분석합니다. 이...
# BST (Binary Search Tree) **BST**(Binary Search Tree, **이진 탐색 트리**)는 데이터 구조의 일종으로, 각 노드가 최대 두 개의 자식 노드를 가지며, 노드 간의 값이 특정 순서 규칙을 따라 배치된 트리 구조입니다. 이 구조는 검색, 삽입, 삭제 연산에서 평균적으로 $O(\log n)$의 시간 복잡도를 제공하여...
# 계층적 구조 ## 개요 **계층적 구**(Hierarchical Structure)는를 계층적으로 조직화하여 상하계를 명확히 표현하는 데이터 구조의 한 형태이다. 이 구조는 상위소와 하위소 간의 부모-자식계(parent-child relationship)를 기반으로 하며, 정보의 조직, 검색, 관리에 매우 효과적인 방식으로 널리 사용된다. 계층적 구...
# 로그함수 로그함수(logarithmic function) 지수함수의 역함로 정의되는 수학적 함수로, 수학 전반과 과학, 공학, 경제학 등 다양한 분야에서 중요한 역할을 한다. 로그함수는 큰 수를 다루거나 지수적인 증가·감소를 분석할 때 유용하며, 특히 데이터의 스케일을 조정하거나 복잡한 곱셈을 덧셈으로 변환하는 데 자주 사용된다. 이 문서에서는 로그함...