봉보로봉봉

프로그램을 측정할 때 - 하드웨어와 소프트웨어 환경이 상이 - 다양한 크기의 입력이 존재 이런 것들에 영향을 받지 않고 객관적으로 알고리즘이 어느 정도 성능을 보이는지 측정하고 비교하는 방법을 필요로 하게 되었다. 객관적인 측정을 위해 가상컴퓨터(RAM) + 가상언어 + 가상코드의 조건에서 성능을 측정한다. 가상컴퓨터(RAM) 기본 연산이 1단위 시간내에 수행된다고 정의한 가상의 컴퓨터 기본연산 배정연산, 대입연산, 복사연산 : a = b 산술연산 : +, -, *, /, % 등 비교연산 : =, ==, != 논리연산 : and, or, not 비트연산 : bit별 and, or, not 가상언어 가상컴퓨터 위에서 돌아가는 언어, 아래와 같은 사항을 만족하는 가상의 언어 기본연산을 표현할 수 있어야한다...