algorithm

분산 계산을 위한 알고리즘

- 수학 시간에 배운 분산 - 편차 제곱의 합의 평균 - 예) 1, 2, 3의 분산을 구하라 - 평균 = (1 + 2 + 3) / 3 = 2 - 편차 제곱의 합 = (1-2)^2 + (2-2)^2 + (3-2)^2 = 2 - 분산 = 2 / 3 = 0.6666666666666666 - 위 처럼 naive한 방식으로는 1억개 데이터의 분산을...