semtax의 개발 일지

개요 이번 포스팅에서는 온라인 알고리즘을 이용해서 평균값을 구하는 법에 대해서 다루어 보도록 하겠다. 온라인 알고리즘 보통 알고리즘을 이용해서 어떠한 문제를 풀때에는, 보통 문제를 풀때 필요한 데이터를 전부 들고 있어야 한다. 예를 들어서, 100만 개의 데이터를 퀵소트를 이용해서 정렬한다고 가정하면, 메모리에 100만개의 데이터를 미리 가지고 있어야 정렬이 가능하다. 위에서 언급한 이러한 알고리즘을 보통 오프라인 알고리즘(off-line algorithm) 이라고 한다. 하지만, 실제 서비스를 만드는 경우 데이터가 언제/얼마나 들어올지도 모르는 데다가 설사 예측을 한다고 하더라도 데이터의 크기가 너무 커서 메모리에 한번에 다 못올리는 경우가 생긴다. 이러한 경우, 모든 데이터를 들고 있지 않아도 알고리..