시간으로 알고리즘을 비교하는 단점

  1. 실행 환경에 따라 다르다.
  2. 빠른 수행을 하는 알고리즘이라면 비교하기 어렵다.

연산 개수를 확인하기

걸리는 시간의 변동은 있어도 연산의 갯수에 따라 달라진다.

function addUpto(n) {
	return n * (n + 1) /2;
}

→ 연산이 세번 이루어진다.

function addUpTo () {
	let total = 0 ; // assign
  //assign, comparsion, addition and assign
	for (let i = 0; i <= n ; i ++) { 
		total += 1; //assign
	 }
	return total;
}

→ 루프의 경우 연산을 계산하기 어렵다.


BigO

대략적인 숫자는 세는 것에 붙이는 공식적인 표현

(formalize fuzzy counting)

O(1)