#4-2-4 The Art of Computer Programming - 준수치적 알고리즘

이번 절은 '부동소수점 수의 분포'에 대한 내용이다.

 

부동소수점 산술 알고리 짐의 평균적인 습성을 분석 및 평균 실행 시간을 구하기 위해서는

다양한 경우들이 얼마나 자주 일어나는지를 알아내는데 필요한 어떤 통계적 정보가 필요하다고 한다.

그래서 부동소수점 수의 분포의 실험적, 이론적 성질을 논의하기로 한다.

 

이것 역시 덧셈/뺄셈에서의 이슈가 가장 크다.

 

무작위한 양의 정규화된 수가 주어지는 경우에도 선행 숫자가 1일 확률이 매우 높은 경향이 있다고 한다.

 

부동소수점 연산에서의 덧셈/뺄셈은 항상 이슈가 된다는 것은 확실히 배운 것 같다.