3강 알고리즘 시간복잡도 1

코드는 실행환경에 따라 성능이 달라지므로 가상환경을 만들어서 실행한다.
가상 컴퓨터 + 가상 언어 + 가상 코드
가상 컴퓨터는 Turing machine이라고 불리며 폰 노이만이 발명한 RAM ( Random Access Machine) 이 있다.
RAM은 CPU, Memory, 기본연산으로 이루어진다.
기본연산은 1단위시간동안 한번 수행되는 것들이다.

가상언어는 기본연산, 비교, 반복, 함수 등이 가능한 언어여야 한다.