원시 연산(Primitive Operation)

같은 기능을 하고, 같은 시간 복잡도를 가진 알고리즘 일지라도, 어셈블리 레벨에서의 원시연산 Primitive Operation이 일어나는 횟수에 따라, 실행시간에 차이가 있을 수도 있다.

일반적으로 원시 연산을 다음을 포함한다.

• 변수에 값 할당
• 함수 호출
• 산술 연산(사용하는 CPU에 따라, '더하기' 가 더 빠를수도, '곱하기' 가 더 빠를수도 있다. '나누기'는 가장 비용이 크다.)
• 두 수의 비교
• 인덱싱
• 객체의 참조 따라가기
• 리턴