데이터를 크기 순으로 늘어놓았을 때 한가운데에 오는 값. 데이터가 짝수 개일 때는 한가운데 두 값의 평균으로 한다. 평균값과 달리 다른 값에서 크게 벗어난 값(이상값)의 영향을 받기 어려우므로, 응답 시간이나 소득처럼 일부에 극단적인 값을 포함하는 데이터의 대푯값에 적합하다. 데이터의 절반이 이 값 이하, 절반이 이 값 이상이 되며, 제2사분위수에 해당한다. 가장 많이 나타나는 값은 최빈값(모드)이라고 한다.
일본어 명칭: 中央値
중앙값(Median)은(는) 확률·통계와 대기행렬, 신뢰성, 자료 구조와 알고리즘 등 4개 분야의 연습 문제 5개에 나와요.
분야: 확률·통계와 대기행렬
정답: A. 4밀리초
중앙값은 데이터를 크기 순으로 늘어놓았을 때 한가운데의 값입니다. 정렬하면 3, 3, 4, 5, 20이므로, 중앙값은 3번째인 4밀리초입니다. 평균값은 35 ÷ 5 = 7밀리초로, 1번만 컸던 20밀리초에 끌려가 있습니다. 중앙값은 이런 이상값의 영향을 받기 어려운 대푯값이며, 가장 많이 나타나는 값인 최빈값은 3밀리초입니다.
중앙값은 데이터를 크기 순으로 늘어놓았을 때 한가운데의 값입니다.
어떤 서버의 응답 시간을 5번 측정했더니, 측정한 순서대로 20, 3, 5, 3, 4밀리초였다. 이 데이터…중앙값은 6번째인 8입니다.
11개의 데이터 1, 3, 4, 6, 7, 8, 10, 12, 13, 15, 20을 상자 수염 그림으로 나…칩에는 수억 개의 배선이 있으므로 중앙값이 아니라 극히 일부(예를 들어 0.1 ppm)의 배선이 일찍 고장 나는 시간이 문제가 됩니다.
일렉트로마이그레이션 수명 시험에서 다수 배선의 고장까지 시간의 분포를 나타내는 데 자주 사용되는 통계 분포…피벗을 무작위로 고르거나 세 값의 중앙값으로 하면, 치우친 분할이 계속될 가능성은 매우 작아집니다.
퀵 정렬의 시간 복잡도가 O(n²)이 되는 전형적인 경우는?또한 다른 프로그램이나 인터럽트, 온도에 따른 주파수 변화 등으로 측정은 편차가 생기므로, 여러 번 측정하여 평균이나 중앙값, 편차의 크기를 제시하는 것이 중요합니다.
프로그램의 실행 시간을 측정할 때 같은 측정을 여러 번 반복하고 처음 몇 번의 결과를 제외하는 경우가 많은…사분위수(Quartile) 일렉트로마이그레이션(Electromigration) 시간 복잡도(Time Complexity) TLB(변환 색인 버퍼) 분기 예측(Branch Prediction) JIT 컴파일 인터럽트(Interrupt) 가설 검정(Hypothesis Testing) 기댓값(Expected Value) 대기행렬 이론(Queueing Theory)