걸리는 시간의 변동은 있어도 연산의 갯수에 따라 달라진다.
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;
}
→ 루프의 경우 연산을 계산하기 어렵다.
대략적인 숫자는 세는 것에 붙이는 공식적인 표현
(formalize fuzzy counting)
O(1)