평균을 구하기 위해 메모리 낭비 안하는 방법
모집단의 평균을 구하기 위해 데이터 양이 많아질경우 배열을 많이 선언할 것이 아니라 아래와 같은 방법으로 평균을 구하면 효율적이다. n: 현재까지 측정된 값의 개수 AVG: 평균값 V_n: n번째 측정 값 우리가 구하고자하는 값은 AVG_n으로 n번째 값까지 평균이다. 우리가 알고 있는 평균값은 AVG_n-1로 n-1번째 까지 평균이다. 그럼 AVG_n은 다음과 같습니다. AVG_n = ( AVG_n-1 * (n - 1) + V_n ) / n 생각보다 계산이 쉽다. 이를 컴퓨터 c언어로 표기하면 다음과 같다. int avg = 0; // average of all value int count = 0; // count of values int val = 0; // value // val 값을 추출 avg ..
아직미분류/알고리듬
2013. 1. 17. 09:10
최근댓글