algorithm

실제 백엔드 작업에서 적용한 알고리즘의 원리와 검증 방법을 정리한다.

온라인 통계

• Welford's Online Algorithm — 값을 저장하지 않고 평균과 분산을 계산하고 병렬 결과를 병합하는 방법

확률 선택

• Alias Method — 반복되는 가중치 랜덤 선택을 전처리 O(n), 추출 O(1)로 바꾸는 방법