조급한 계산법
위키백과 ― 우리 모두의 백과사전.
조급한 계산법(Eager evaluation) 혹은 엄격한 계산법(Strict evaluation)은 대부분의 전통적 프로그래밍 언어에서 사용하는 계산 전략이다.
조급한 계산법에서 수식은 변수에 접근하는 순간 계산된다. 이것은 저수준 전략으로 간단한 프로그래밍 언어에서는 일반적으로 더 효율적인 방법이다. 계산되지 않은 수식을 표시하는 중간 자료 구조를 생성하고 관리할 필요가 없기 때문이다.
조급한 계산법의 가장 큰 장점은 메모리와 속도이다. 예를 들어 다음과 같은 베이직 코드가 있다고 하면:
x = 5 + 3 * (1 + 5 ^ 2) print x print x + 2
조급한 계산법에 따라 첫 줄에서 변수 x에 수식 그 자체가 기억되지 않고 계산 결과인 83만 저장되어 기억 공간을 절약한다. 또한 "print x"에서 한 번 계산하고 "print x + 2"에서 다시 한 번 계산하는 것이 아니라 "print x + 2"에서 83 + 2라는 수식만을 계산한다.
[편집] 읽을거리
- 그래프 감소
- 느긋한 계산법
- 계산 전략
![]() |
이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |