알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 3 / 14
부트스트래핑으로 신뢰구간과 불확실성 추정하기
부트스트래핑, 잭나이프, 스무딩 부트스트랩의 선택 기준과 신뢰구간 구성, 운영 시 점검할 계산 전략을 정리합니다.
2025-10-14
중심극한정리로 표본 평균의 정규 근사 이해하기
중심극한정리의 표본 분포, 표준오차, 샘플 크기 영향을 정리하고 A/B 테스트와 SRE 모니터링에 적용하는 방법
2025-10-14
이진트리 구조와 순회 방식의 선택 기준
이진트리의 형태별 제약, 순회 방식, 저장 구조와 균형화 전략을 실무 관점에서 정리한다.
2024-04-29
이항 분포로 설계하는 샘플링 검사와 품질 관리
이항 분포의 p와 n, 평균·분산을 바탕으로 샘플링 검사, p/np 차트, 불량률 추정과 품질 의사결정을 설계하는 방법
2024-04-29
Bloom Filter·Skip List·Treap·Cuckoo Hashing으로 검색 경로 최적화하기
Bloom Filter, Skip List, Treap, Cuckoo Hashing의 특성과 트레이드오프를 비교하고 저지연 검색과 메모리 효율을 위한 설계 기준을 정리한다.
2024-04-29
브라운 운동과 확률 미분 방정식의 수치 모델링
브라운 운동, 위너 과정, 이토 보조정리와 확률 미분 방정식의 해석 및 수치 시뮬레이션 방법을 정리한다.
2024-04-29
B* Tree로 인덱스 분열과 공간 낭비 줄이기
B* Tree의 형제 노드 재배치와 2→3 분할 원리를 통해 인덱스 공간활용도, 분열 빈도, 운영상 트레이드오프를 정리한다.
2024-04-29
B*-Tree의 재분배와 2:3 분할 색인 전략
B*-Tree의 노드 재분배와 2:3 분할 정책, 충전율·팬아웃·I/O 효율의 관계와 운영 시 고려할 복구 및 동시성 제어를 정리한다.
2024-04-29
버블·선택·삽입 정렬의 특성과 선택 기준
Bubble Sort, Selection Sort, Insertion Sort의 시간복잡도·안정성·교환 비용을 비교하고 입력 특성별 선택 기준을 정리한다.
2024-04-29
버블 정렬: 인접 비교와 교환으로 구현하는 안정 정렬
버블 정렬의 인접 비교·교환 방식, 조기 종료와 lastSwap 경계 축소, 시간·공간 복잡도와 적용 조건을 정리한다.
2024-04-29
버블 정렬: 인접 교환으로 이해하는 안정 정렬
버블 정렬의 인접 비교·교환 방식과 조기 종료, 시간·공간 복잡도, 안정 정렬 특성 및 적용 조건을 정리한다.
2024-04-29
C에서 스택과 힙 메모리를 안전하게 관리하는 방법
C 언어의 스택과 힙 수명 차이, 구조체 접근 연산자, 동적 할당 오류 처리와 BFS 메모리 관리 패턴을 정리한다.
2024-04-29
범주형 데이터 분석을 위한 Multinomial Logit과 Ordered Logit
범주형 반응변수의 선택 확률을 추정하는 Multinomial Logit과 Ordered Logit의 가정, 진단, 평가, 운영 방법을 정리한다.
2024-04-29
관찰자료에서 인과효과를 추정하는 잠재 결과와 IV·성향 점수 매칭
잠재 결과 프레임워크, 도구 변수, 성향 점수 매칭을 바탕으로 관찰자료의 인과효과를 추정하고 가정을 검증하는 방법을 정리한다.
2024-04-29
Causal Mediation Analysis와 DiD로 인과 경로와 정책 효과 추정하기
Causal Mediation Analysis와 Difference-in-Differences의 식별 가정, 추정 방식, 진단 절차와 R 구현 예시를 정리한다.
2024-04-29
중심극한정리: 표본 평균의 정규근사 조건과 한계
중심극한정리의 정규화 조건, Berry–Esseen 오차 상계, 의존성과 장꼬리 분포에서의 보완 전략을 실무 관점에서 정리한다.
2024-04-29
데이터 분포에 맞는 중심 경향치 선택 가이드
산술평균·기하평균·조화평균·중앙값·최빈값의 적용 조건과 이상치, 분포, 연산 규칙에 따른 선택 기준을 정리한다.
2024-04-29
카이제곱 검정으로 범주형 데이터의 분포와 연관성 분석하기
카이제곱 검정의 적합도·독립성 검정과 분할표 분석 절차를 정리하고, 기대도수·효과크기·표준화 잔차 해석 방법을 다룬다.
2024-04-29
데이터 퍼짐 측도 선택법: 분산·표준편차·IQR·변동계수
분산, 표준편차, 평균절대편차, 사분위범위, 변동계수의 차이와 이상치·스트리밍 환경별 선택 기준을 정리한다.
2024-04-29
대규모 처리 환경에서 자료구조를 고르는 기준
대규모 데이터 처리 환경에서 해시, 트리, 힙, 그래프 등 자료구조를 연산 특성·메모리·동시성·저장 계층 기준으로 선택하는 방법
2024-04-29
t-검정 선택법: 단일표본·대응표본·Welch 검정의 적용 기준
단일표본, 대응표본, Welch t-검정의 가정과 자유도, 신뢰구간, 효과크기, 검정력 해석 및 실무 적용 기준을 정리한다.
2024-04-29
생존분석 설계와 Kaplan–Meier·Cox 회귀·성향점수 매칭
임상시험과 실세계근거 분석에서 Kaplan–Meier, Cox 회귀, 성향점수 매칭으로 생존분석을 설계하고 교란을 보정하는 방법
2024-04-29
군집 알고리즘 선택과 실루엣 점수 기반 평가
K-Means, DBSCAN, 계층적 군집의 특성과 트레이드오프를 비교하고 실루엣 점수로 군집 모델을 평가·선택하는 방법을 정리한다.
2024-04-29
군집 품질을 평가하는 실루엣 점수·DB 지수·갭 통계
실루엣 점수, Davies-Bouldin 지수, 갭 통계로 라벨 없는 데이터의 군집 품질과 최적 군집 수를 판단하는 방법을 정리합니다.
2024-04-29
CLV·RFM·이탈 예측을 연결하는 수익 중심 고객 분석
CLV, RFM 세분화, 이탈 예측을 데이터 파이프라인·캠페인·실험 측정까지 연결해 운영하는 고객 분석 체계를 정리합니다.
2024-04-29
인지면접과 무응답 편향 보정으로 설문 데이터 품질 높이기
Cognitive Interviewing과 Non-Response Bias Adjustment를 결합해 설문 문항 오류와 무응답 편향을 관리하는 설문조사 분석 프레임워크를 정리한다.
2024-04-29
완전이진트리와 배열 기반 힙 구현
완전이진트리의 형태 제약과 배열 인덱싱, 힙화 방식, 우선순위 큐 구현 시 성능·메모리 특성을 정리한다.
2024-04-29
조건부 확률로 맥락을 반영하는 추정과 독립성 판별
조건부 확률의 정의와 곱셈 정리, 전확률법칙, 베이즈 정리를 바탕으로 세그먼트 분석과 독립 사건 판별 방법을 정리한다.
2024-04-29
제약 최적화에서 Simplex·Interior Point·유전 알고리즘을 고르는 법
제약 최적화 문제의 선형성·볼록성·이산성을 기준으로 Simplex, Interior Point, 유전 알고리즘의 적용 조건과 운영 관점을 정리한다.
2024-04-29
제약 최적화로 LP·MILP·라그랑주 이완 선택하기
선형계획, 정수계획, 라그랑주 이완의 모델링과 해법 선택 기준을 공급망·스케줄링 등 제약 최적화 관점에서 정리한다.
2024-04-29