알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 2 / 14
베이지안 통계로 불확실성을 모델링하는 방법
베이지안 통계의 사전·우도·사후분포 갱신과 MCMC, Gibbs Sampling, Variational Inference의 선택 기준을 정리한다.
2025-10-14
베이즈 정리: 새 증거로 확률을 다시 계산하는 법
베이즈 정리의 조건부확률 공식과 희귀질병 진단에서 나타나는 기저율 오류 사례, 나이브 베이즈·MCMC 구현과 스팸필터링·의료진단 등 실무 적용을 정리한다.
2025-05-23
Big O·Ω·Θ 표기법으로 알고리즘 성장률 경계 읽기
Big O, Ω, Θ 점근적 표기법의 수학적 경계와 분석 절차를 정리하고, 용량 계획·SLA·성능 최적화에 적용하는 방법을 다룬다.
2024-04-29
AR 모델의 차수 식별과 정상성 검증
AR 모델의 자기회귀 구조를 바탕으로 ACF·PACF 차수 식별, 특성방정식 루트의 정상성 조건, 잔차 진단과 예측 절차를 정리한다.
2024-04-29
AVL 트리: 엄격한 높이 균형으로 최악 성능을 제어하는 방법
AVL 트리의 높이 균형 조건과 회전 방식, 삽입·삭제 절차를 통해 O(log n) 성능과 예측 가능한 조회 지연을 정리한다.
2024-04-29
B+ Tree로 디스크 인덱스와 범위 조회를 설계하는 법
B+ Tree의 리프 체인, 분할·병합, 래치 커플링과 WAL 복구를 바탕으로 디스크 기반 인덱스의 범위 조회와 운영 설계 기준을 정리합니다.
2024-04-29
B+ Tree 인덱스가 범위 조회를 처리하는 방식
B+ Tree의 내부 노드와 리프 체인 구조, 범위 스캔·분할·병합 과정과 인덱스 설계 시 고려할 트레이드오프를 정리합니다.
2024-04-29
B-Tree와 B+ Tree로 설계하는 데이터베이스 인덱스
B-Tree와 B+ Tree의 페이지 기반 구조, 탐색·분할·병합 흐름, 범위 조회와 인덱스 튜닝 관점을 정리한다.
2024-04-29
B-Tree로 설계하는 디스크 기반 인덱스
B-Tree의 균형 구조와 노드 분할·병합, 디스크 페이지 친화적 인덱싱 특성을 실무 관점에서 정리한다.
2024-04-29
B-Tree로 설계하는 대용량 인덱스와 범위 질의
B-Tree의 페이지 기반 균형 구조, 분할·병합, 범위 질의와 PostgreSQL 인덱스 설계 활용을 정리한다.
2024-04-29
백트래킹으로 제약 탐색 공간 줄이기
백트래킹의 상태 공간 트리와 가지치기 원리, 제약 만족 문제에서의 상태 복원·순서화·경계 전략을 정리한다.
2024-04-29
백트래킹으로 제약 탐색 공간 줄이기
백트래킹의 상태공간 트리, 유망성 검사, 가지치기 설계를 N-Queens·부분 집합·순열 생성 예제로 정리한다.
2024-04-29
Bagging·랜덤 포레스트와 Boosting·XGBoost의 앙상블 학습
Bagging, 랜덤 포레스트, Gradient Boosting, XGBoost의 학습 방식과 규제 요소, 운영 트레이드오프를 정리한다.
2024-04-29
균형 이진 탐색 트리: AVL과 레드-블랙 트리의 회전·갱신 전략
AVL 트리와 레드-블랙 트리의 균형 조건, 회전, 삽입·삭제 보정 방식과 인메모리 자료구조 선택 기준을 정리한다.
2024-04-29
베이즈 정리와 베이즈 네트워크로 불확실성을 갱신하는 법
베이즈 정리의 사전 확률·가능도·사후 확률 관계와 베이즈 네트워크의 조건부 독립, 추론 방식, 운영상 고려사항을 정리한다.
2024-04-29
베이지안 A/B 테스트와 톰슨 샘플링으로 실험 운영하기
베이지안 A/B 테스트와 Thompson Sampling 기반 멀티암드 밴딧의 의사결정 규칙, 트래픽 할당, 운영 안전장치를 정리한다.
2024-04-29
베이지안 임상시험과 적응 설계의 의사결정 프레임워크
베이지안 임상시험과 적응 설계의 사전분포, 중간분석, 운영특성 시뮬레이션, 거버넌스와 실무 적용 방식을 정리한다.
2024-04-29
베이즈 추론에서 사전·사후 분포와 MCMC, Gibbs 샘플링
사전·사후 분포를 바탕으로 베이즈 추론을 구성하고 MCMC, Gibbs 샘플링의 선택과 수렴 진단을 정리한다.
2024-04-29
베이지안 네트워크의 조건부 독립성과 정확 추론
베이지안 네트워크의 DAG 분해, 조건부 독립성과 d-분리, Variable Elimination·Junction Tree 정확 추론 방식을 정리한다.
2024-04-29
비용 큰 블랙박스 최적화에 베이지안 최적화 적용하기
Gaussian Process 서로게이트와 Expected Improvement를 이용해 비용이 큰 블랙박스 함수를 최적화하고 Multi-Fidelity 전략을 설계하는 방법
2024-04-29
베이지안 공간 모형과 INLA로 대규모 공간 자료 추정하기
베이지안 공간 모형과 INLA의 잠재 가우시안 모형 추론, SPDE 메쉬, PC-사전, 진단과 예측 활용 방식을 정리한다.
2024-04-29
벨만-포드 알고리즘: 음수 가중치와 음수 사이클을 다루는 최단경로
벨만-포드 알고리즘의 릴랙세이션 원리, 음수 사이클 탐지, 파이썬 구현과 라우팅·환율·제약 검증 활용을 정리한다.
2024-04-29
벤치마킹·프로파일링으로 알고리즘 성능을 검증하는 방법
벤치마킹과 프로파일링, 알고리즘 튜닝을 연결해 재현 가능한 성능 실험과 회귀 방지 체계를 만드는 방법을 정리한다.
2024-04-29
베타 분포로 비율 불확실성을 추정하는 베이즈 모델
베타 분포의 매개변수와 베타-이항 공액성, A/B 테스트·품질·신뢰성 추정에서의 베이즈 의사결정 활용을 정리한다.
2024-04-29
BFGS와 비선형 공액기울기: 대규모 미분 가능 최적화 선택법
BFGS와 비선형 공액기울기의 방향 계산, 선형탐색, 안정화 전략을 바탕으로 대규모 미분 가능 최적화 문제의 선택 기준을 정리한다.
2024-04-29
힙과 우선순위 큐: Heapify부터 구현 선택까지
완전 이진트리 기반 힙의 배열 인덱싱, Heapify, 우선순위 큐 구현과 스케줄링·그래프 알고리즘 활용 기준을 정리한다.
2024-04-29
정렬 데이터에서 이진 탐색을 안전하게 구현하는 법
정렬과 단조성을 전제로 하는 이진 탐색의 불변식, lower_bound, 경계 처리와 실무 적용 방식을 정리합니다.
2024-04-29
이진탐색트리로 정렬·탐색·삭제를 다루는 법
이진탐색트리의 순서 불변식, 탐색·삽입·삭제 동작, 시간복잡도와 균형 트리 선택 기준을 정리한다.
2024-04-29
이진트리로 정렬·탐색·계층 데이터를 다루는 방법
이진트리의 노드 구조, 균형도, 순회 방식과 BST·AVL·Red-Black Tree 선택 기준을 정리한다.
2024-04-29
이진 트리 순회와 BST 연산을 설계하는 기준
이진 트리 순회와 이진 탐색 트리의 탐색·삽입·삭제 원리, 균형 유지와 구현 선택 기준을 정리합니다.
2024-04-29